判断素数函数

来源：百度知道 编辑：UC知道 时间：2024/06/01 06:39:01
函数isprime()的作用是判断一个整数a是否为素数,若是素数函数返回1,否则返回0。在主函数中输入一整数，输出是否是素数

#include<stdio.h>

int isprime(int Number)
{
int i;
for(i=2;i*i<=Number;++i)
if(Number%i==0)
return 0;
return 1;
}

int main()
{
int m;
scanf("%d",&m);
if(isprime(m)==1)
printf("%d is prime!",m);
else
printf("%d isn't prime!",m);
return 0;
}

学会用搜索引擎搜索你的问题！！！！
baodu , google 关键字“判断素数”
不要没经过大脑就上来发问