問題描述：使用函數(shù)求100以內(nèi)的全部素數(shù)
源代碼：
/*使用函數(shù)求100以內(nèi)的全部素數(shù)*/
/*m為素數(shù)時返回1嫩码，不是素數(shù)返回0*/
#include <stdio.h>
#include <math.h>
int prime(int m);
int main(void)
{
int count,m;
count=0;
for(m=2;m<=100;m++){
if(prime(m!=0)){
printf("%6d",m);
count++;
if(count%10==0) printf("\n");
}
}
printf("\n");
return 0;
}
int prime(int m)
{
int i,n;
n=sqrt(m);
for(i=2;i<=n;i++)
if(m%i==0){
return 0;
}
return 1;
}
運行結(jié)果：
100以內(nèi)的素數(shù)
程序參數(shù)：
- 輸出大小: 156.6591796875 KiB
- 編譯時間: 0.30s
