舟山最大渔船图片:怎么用C判素数的函数,在主函数输入一个整数,输出是否素数的信息

来源:百度文库 编辑:高考问答 时间:2024/04/30 08:04:19

判断一个正整数n是否是素数的方法是用n去除以i(2〈i〈=sqrt(n+1))如 果能被整除则该数n不是素数,否则该数是素数。
所以首先定义判断素数的函数f;
#include <math.h>
void f(int n)
{
int k,i,leap=1;
k=sqrt(n+1);
for(i=2;i<=k;i++)
{
if(n%i==0) {leap=0; printf("%d,isn't a sushu!\n",n);}
}
if(leap) printf("%d,is a sushu!\n",n);
leap=1;
}

main()
{
int n;
printf("\nInput n:\n");
scanf("%d",&n);
f(n);
getch();
}