1,素数的概念:
质数(prime number)又称素数,有无限个。除了1和它本身以外不再有其他的因数(被其他除数整除)。根据算术基本定理,每一个比1大的整数,要么本身是一个质数,要么可以写成一系列质数的乘积,最小的质数是2。
C代码计算0至100内(包括100)所有的素数个数:
main(){
int l=1,num=0;
for(int m=2;m<=100;m++){
for(int n=2;n<=(m-1);n++){
if(m%n==0){
l=0;
break;
}
}
if(l){
printf(“%-4d ”,m);
num++;
}
l=1;
}
printf(“\n num is: %d”,num);
}
(素数的计算也可借助sqrt函数判断,即用数值的二次平方根)
main(){
int l=1,num=0,k;
for(int m=2;m<=100;m++){
k=sqrt(m+1);
for(int n=2;n<=k;n++){
if(m%n==0){
l=0;
break;
}
}
if(l){
printf(“%-4d ”,m);
num++;
}
l=1;
}
printf(“\n num is: %d”,num);
}