//C程序设计第四版(谭浩强)
//章节:第七章 用函数实现模块化程序设计
//题号:7.3
//题目:写一个判素数的函数,在主函数输入一个整数,输出是否为素数的信息。
#include <stdio.h>
#include <math.h>
int judge(int n)
{
int i,k=sqrt(n);
if(n==1)
return 0; //1不是素数,需单独考虑
for(i=2;i<=k;i++)
if(n%i==0) return 0;
return 1;
}
int main()
{
int x;
printf("input an integer:");
scanf("%d",&x);
if(judge(x))
printf("yes");
else
printf("no");
return 0;
}
7.3写一个判素数的函数,在主函数输入一个整数,输出是否为素数的信息。
最新推荐文章于 2024-07-26 01:25:32 发布