題目

編程實現(xiàn)如下功能：依次打印出1~100，遇到素數(shù)折行。效果如下：

解題思路

• 打印1~100的數(shù)字，遇見素數(shù)打印“\n”;
• 那么如何判斷素數(shù)：

將需判斷數(shù)字和比它小的數(shù)字相除（不包括1），如果相除結果中沒有整數(shù)，那么它為素數(shù)。

源碼

#include <stdio.h>
void main()
{
    int i, j;
    for (i = 1; i <= 100; i++)
    {
        printf("%-3d", i);
        for (j = 2; j <= i; j++)
        {
            if (j == i)
                printf("\n");
            if (i%j == 0)
                break;
        }
    }
printf("\n");
}

執(zhí)行結果

捕獲.PNG

總結

1.用到了不常用的break，相比“篩選法”節(jié)省了很多步驟。
2.注意兩個 if 判斷的順序，否則結果會break掉打印不出"\n"。