#include<stdio.h>
#include<math.h>
int main(void){
int x,c;
int pd(int a); //函数声明
printf("请输入一个数:");
scanf("%d",&x);
if(x!=1&&pd(x)==1)printf("%d是素数",x); //判断结果输出
else printf("%d不是素数",x);
return 0;
}
//素数判断函数
int pd(int a){
int i,k;
k=sqrt(a);
for(i=2;i<=k;i++)
if(a%i==0)break;
if(i<=k||a<=0)return 0;
else return 1;
}
保留判别素数的函数,修改主函数,要求实现输出100~200的素数。
#include<stdio.h>
#include<math.h>
int main(void){
int i;
int pd(int a); //函数声明
printf("100~200内的素数有:\n");
for(i=101;i<200;i++){ //循环判断
if(pd(i)==1)printf("%d,",i); //判断结果输出
}
return 0;
}
//素数判断函数
int pd(int a){
int j,k;
k=sqrt(a);
for(j=2;j<=k;j++)
if(a%j==0)break;
if(j<=k||a<=1)return 0;
else return 1;
}