c语言判断一个数是否为质数

Question

如题所述

Answer 1

#include<stdio.h>
int main()
{
int i, n;
while (scanf("%d", &n) != EOF)
{
for (i = 2; i < n; i++)
if (n % i == 0)
break;
if (i >= n&&n>1)
printf("%d是质数\n", n);
else
printf("%d不是质数\n", n);
}
return 0;
}