素数有无限个,定义为在大于1的自然数中,除了1和它本身以外不再有其他因数
#include <stdio.h>
int main()
{
int i, n;
scanf_s("%d", &n);
for (i = 2;i <= n - 1;i++)
{
if (n % i == 0)
break;
}
if (i >= n)
printf("This is a prime!\n");
else
printf("This is not a prime!\n");
return 0;
}