解决问题:判断n以内的素数
代码如下:
#include<stdio.h>
#include<math.h>
int prime(int m);
int main(){
int i,k,m;
printf("你想判断多少以内的数是否为素数:\n");
scanf("%d",&m);
printf("则%d以内的素数为:\n",m);
for(i=2;i<=m;i++){
if(prime(i)==1){
printf("%-3d",i);
}
}
return 0;
}
int prime(int m){
int k,i;
if(m==1){
return 0;
}
k = (int)sqrt(m);
for(i=2;i<=k;i++){
if(m%i==0){
return 0;
}
}
return 1;
}