黑马程序员技术交流社区

标题: 求0~100之间的质数 [打印本页]

---

作者: 久伴    时间: 2016-2-20 10:32
标题: 求0~100之间的质数
求0~100之间的质数

---

作者: wx_AMgIUC0M    时间: 2016-2-20 12:47
#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;
}

---

欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2