#include <stdio.h>
/*原理:素数是从1开始只能被1与其本身整除的数,因此,只需要确定一个数m,让m分别与从1开始到m-1为止这其中的数字依次相取余,若取余的结果都是不等于0;那么可以确定m是素数,
反之,若存在数字与m取余等于0,则说明存在除1与本身外能与本身整除的数字,则该本身不为素数。*/
{
int j;
int m;//input要判断的数
scanf("%d",&m);
for(j=2;j<m;j++){
if(m%j==0){
break;
}
}
if(j==m)
printf("素数!\n");
else
printf("非素数!\n");
return 0;
}
/*我们也可以使用bool函数来求解*/
#include <stdio.h>
bool IsPrime(int val)
{
int i;
for(i=2;i<val;i++){
if(val%i==0){
break;
}
}
if(i==val)
return true;
else
return false;
}
int main()
{
int m;
scanf("%d",&m);
if(IsPrime(m))
printf("素数!\n");
else
printf("非素数!\n");
return 0;
}
/*不难看出,若调用函数,则问题会变的更加方便,而且便于简化重复性操作*/