[18/11/16] 输出素数(最简单版)

 1 /*3 输出10-100之间的素数--最简单的版本*/
 2 
 3 #include <stdio.h>
 4 
 5 int main()
 6 {
 7     int i,j;                 //素数:除了1和本身之外不能被其它数整除 如11 和 13
 8 
 9     for(i=10;i<=100;i++)  //i控制外层循环  ,让i从10变化到100
10     {
11         for(j=2;j<=i-1;j++) //j控制除数 让他从2变化到i-1, 如:对于11来说让11除以2到10之间的自然数 ,看它能否除尽。除不尽任何数是 素数
12         {
13             if(i%j==0)    //如果能除尽,如10除以2 余数为0,可以除尽,它不是素数。用break跳出内循环。因为往下除已经没有必要了
14             {
15                 break;
16             }
17         }
18         if(i==j) //如果i==j,则符合要求 如i=11,执行完内循环,从2到10之间没有数可以让他整除,此时j已经等于11(自增1)了。i=j=11 符合要求 
19         {
20             printf("%4d",i); //输出i %4d(补齐4位长度,从右对齐) 。如果i是1位数,前边3个空格。如果是2位数,前边2个空格。如果i大于4位,没有空格
21         }
22     }                          // 只是输出美观才使用 %4d
23     printf("\n");  
24     return 0;
25 }

 

posted @ 2018-11-16 01:00  ID长安忆  阅读(246)  评论(0)    收藏  举报