判断101-200之间有多少个素数,并输出所有素数

如题所述

代码如下,仅供参考:

//程序分析:判断素数的方法:用一个数分别去除2到sqrt(这个数),如果能被整除,  
//     则表明此数不是素数,反之是素数。  
#include<stdio.h>  
#include<math.h>  
int main(){  
    int m,i,k,h=0,leap=1;  
    printf("\n");  
    for(m=101;m<=200;m++){  
        k = sqrt(m+1);  
        for(i=2;i<=k;i++){  
            if(m%i==0){  
                leap=0;  
                break;  
            }  
            }  
        if(leap){  
            printf("%-4d",m);  
            h++;  
            if(h%10==0){  
                printf("\n");  
                      
                }  
              
        }  
        leap = 1;  
    }  
    printf("\nThe total is %d",h);  
}

温馨提示:答案为网友推荐,仅供参考
第1个回答  2017-09-20
1.素数又称质数,理论上有无限个。素数定义为:在大于1的自然数中,除了1和它本身以外不再有其他因数的数称为素质数。10--200之间的素数(质数)有:1011031071091131271311371391491511571631671731791811911931971992.
相似回答