从键盘上输入任意一个正整数,然后判断该数是否为素数。
如果是素数则输出"This is a prime."
否则输出“This is not a prime.”
输入格式:
输入任意一个正整数n(1 <= n <= 1000000)。
输出格式:
判断n是否为素数,并输出判断结果:
如果n是素数则输出"This is a prime."
否则输出“This is not a prime.”
特别提醒:请注意对1的判定,1不是素数
#include<stdio.h>
int main()
{
int n,i,flag=1;
scanf("%d",&n);
for(i=2;i<n;i++) //for循环的流程:i=2、i<n、循环语句、i++
{
if(n%i==0)
{
flag=0;//flag用来当做标记
break;
}
}
if(n==1)flag=0;
if(flag==0)
printf("This is not a prime.");
else printf("This is a prime.");
return 0;
}