#include <stdio.h>
int IsPrime(int n)
{
int i;
int Isprime = 1;//标志变量,默认为素数
if (n <= 1)//小于等于1的数不是素数
Isprime = 0;
else
{
for (i = 2; i <= n - 1; i++)
{
if (n % i == 0)
{
Isprime = 0;//能被整除不是素数
break;
}
}
}
return Isprime;
}
int main()
{
int m,result;
printf("请输入一个整数:");
scanf_s("%d", &m);
if (IsPrime(m))
printf("%d is a prime number",m);
else
printf("%d is not a prime number", m);
return 0;
}
c语言:质数的判断
最新推荐文章于 2024-08-14 13:44:32 发布