如果输入的这个数。
用循环3一开始加。加到输入这个数的值,比他小。例如
输入一个54。
if (3 < 54)3用i表示就可以。i重3开始。
如果在这个数字范围。不能被整除。说明该书为素数。return 1即可
else
return 0
#include
#include
int isprime(int n)
{int i;
for(i=2;i<=sqrt(n+1);i++)
if(n%i==0)return 0;
return 1;
}
int main()
{int a;
scanf("%d",&a);
if(isprime(a))
printf("是素数\n");
else
printf("不是素数\n");
return 0;
}