判断质数
题目描述
我们一边学习循环结构,一边完成了各种与质数相关的小任务。这一次,你需要在没有引导的情况下,独立完成一个比我们之前课程中学习的内容略简单一点的小任务:
我们都知道,对于一个大于1的整数,如果除了 1 和它本身,它不再被其它正整数整除,那么我们说它是一个质数。
请对于给定的一个大于1的正整数 N(你可以认为测评机给出的N均小于1000 ),判定它是否是一个质数。
#include <stdio.h>
int main() {
int N;
int digit;
int divisor;
int i;
scanf("%d",&N);
if(N == 1)
{
printf("NO");
}
else if(N >= 2)
{
for(digit = 2;N >= digit;digit++)
{
if(N % digit == 0)
{
i++;
//printf("%d\n",digit);
}
}
if(i == 1)
{
printf("YES");
}
else
{
printf("NO");
}
}
return 0;
}