//判断一个数是不是素数
//质数的定义:对于大于1的数,如果除了1和它本身,它不能再被其它正整数整除,那么我们说它是一个质数
#include<stdio.h>
int main()
{
int num,i,a=0;
printf("判断一个数是不是素数,请输入一个数:>");
scanf("%d",&num);
if(num==1)
printf("1不是素数\n");
else if(num==2)
printf("2是素数\n");
else if (num % 2 == 0)
printf("%d不是一个素数\n", num);
else
{
for (i=2; i <= num-1;i++)
{
if (num % i == 0)
{
a++;
}
}
if (a==0)
{
printf("%d是一个素数\n", num);
}
else
{
printf("%d不是一个素数\n", num);
}
}
return 0;
}
//错误案例:判断素数的定义错误
// 打印100~200之间的素数
// #include<stdio.h>
// int main()
// {
// int i=100;
// printf(“打印100~200之间的素数\n”);
// for(i=100;i<200;i++)
// {
// if (i%2!=0 && i%3!=0 && i%5!=0 && i%7!=0)
// //一个数同时对2 3 5 7取余不为0则这个数为素数
// {
// printf("%d\n",i);
// }
// }
// return 0;
// }