#include <stdio.h>

int main()

{

? ? int m, n;

? ? for(m=2; m<=50; m++)

? ? {

for(n=2; n<m; n++)

? ? ? ? {

? ? ? ? ? ? if(m%n==0) ? ? ? //什么條件下跳出當前循環

? ? ? ? ? ? ? {

? ? ? ? ? ? ? ? ? break;

? ? ? ? ? ? ? } ? ? ? ? ? ? ? ? //這里應該退出當前循環了

}//這個for循環是用來判斷一個數是不是素數，如果出現了能夠整除m的數，就跳出循環。

? ? ? ? if(m == n) ? //n循環結束后，如果m=n的話就輸出m

? ? ? ? ? ? printf("%d ?", m);

}

return 0; ? ?

}

想法是這樣的：

首先，素數的定義是，當只有1和這個數本身能夠整除這個數的時候，這個數就是素數。

比如，1、2、5、10都可以整除10，所以10這個數不是素數。再比如，只有1和13可以整除13這個數，所以13是素數。

所以首先我們要判斷一個數m是不是素數，就要用從1到它本身之間的數來整除這個數，如果在這個過程中我們發現了任何一個數n可以整除m，就去判斷一下n和m的關系。

如果n不等于m(顯然n<=m)，則說明m不是素數，就不輸出這個數m。

但是如果n和m相等，說明除了1以外，只有m本身可以整除m，即m是一個素數。