码迷,mamicode.com
首页 > 其他好文 > 详细

判断n是否为素数

时间:2021-05-24 14:06:14      阅读:0      评论:0      收藏:0      [点我收藏+]

标签:输入   mmm   代码实现   else   错误   提交代码   题目条件   结构   语句   

一.题目条件

·题目

输入一个大于3的整数n,判断它是否为素数。(输出yes/no)

要求

输入大于3的合数,输出no;
输入大于3的素数,输出yes。
错误输入,则输出error。
所有输出没有回车符号。

二.题目分析

  1. 判断质数的方法:分别除以n之前的n-1个数,若都不能整除,则为质数;否则为合数。
  2. 有多条语句分支,即使用选择结构。使用if语句进行判断。
  3. 要进行多次除法,使用for循环结构。
  4. 输入错误,即n<=3,打印error。

三.代码实现

#include <stdio.h>
int main() {
	int n,i;
	scanf_s("%d", &n);
	
	if (n <= 3) printf("error");
	else {
		for (i=2; i <= n; ++i) {
			if (n % i == 0) break;
		}
	}
	if (i < n) printf("no");
	else printf("yes");
	return 0;
}

emmm,提交代码后,得分0?
调教一番(多提交几次),得分80(极限了)。

判断n是否为素数

标签:输入   mmm   代码实现   else   错误   提交代码   题目条件   结构   语句   

原文地址:https://www.cnblogs.com/Akizuki-Kanna/p/14778797.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!