代码如下:
#include <stdio.h>
int main()
{
int i, n;
scanf("%d", &n);
for (i = 2; i < n; i++)
{
if (n % i == 0)
break;
}
if (i < n)
printf("%d不是素数\n", n);
else
printf("%d是素数\n", n);
return 0;
}
第二种方法:
#include <stdio.h>
#include<math.h>
int main()
{
int i, n,t;
scanf("%d", &n);
t = sqrt(n);
for (i = 2; i <= t; i++)
{
if (n % i == 0)
break;
}
if (i > t)
printf("%d是素数\n", n);
else
printf("%d不是素数\n", n);
return 0;
}