素数的判断条件:只能被1和它本身所整除的shu
#include <stdio.h>
#include <windows.h>
#include <math.h>
#pragma warning(disable:4996)
int sushu(int N)
{
int i = 0;
for (i = 2; i <= sqrt; i++)//使用这个for循环判断从i到n的开方,定义一个i,让i从2到n的开方循环,如果i能够被n整除,就不是素数,如果不能被整出就是素数
{
if (N%i == 0)
{
return 1;
}
else
{
return 0;
}
}
}
int main()
{
int n = 0;
printf("请输入一个数\n");
scanf("%d", &n);
{
if (sushu(n) == 0)
{
printf("%d是素数!", n);
}
if (sushu(n) == 1)
{
printf("%d不是素数!", n);
}
}
system("pause");
return 0;
}