#include<iostream>

using namespace std;

int main()

{

int j;

for(int i=2;i<100;i++) //第一迴圈是從2-100個數

{

for(j=2;j<=i/2;j++) //第二個迴圈是判斷i的值是不是素數.

{

if(i%j==0) //如果被整除 那麼就不是素數.跳出

break;

}

if(j>i/2) //判斷上面迴圈是否正常結束

cout<<i<<" "; //如果上面迴圈正常結束 則i是素數 輸出

}

cout<<endl;

}

做一個巢狀迴圈，

for i=1 到100

for j=1到i

依次判斷i除以j，如果整除的數字只有i和1，那麼就輸出為素數。