A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

© 久伴 中级黑马   /  2016-2-20 10:32  /  659 人查看  /  1 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

求0~100之间的质数

1 个回复

倒序浏览
#include <stdio.h>

int main(int argc, const char * argv[]) {
   
    int n=0;
   
    for(int i=0;i<=100;i++){
        //判断是否是0,1
        if(i==0||i==1){
        
            continue;
        
        
        }
        
        
        //判断是否是2
        if(i==2){
            printf("%d是质数\n",i);
            n++;
            continue;
         
        }
        
        //用它去除以2到它本身-1的数,如果有能除尽的表示它不是质数
        for(int j=2;j<i;j++){
        
            if( i%j==0){
            
               break;
            
            
            }

            if (j==(i-1) ){
                printf("%d这个数是质数\n",i);
                n++;
            }

      
            
                   }
        
        
        
    }
   
    printf("%d个质数\n",n);
   
   
   
    return 0;
}
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马