#include <stdio.h>

int main()

{

? ? int m, n;

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

? ? {

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

? ? ? ? {

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

? ? ? ? ? ? ? {

? ? ? ? ? ? ? ? ? break;

? ? ? ? ? ? ? } ? ? ? ? ? ? ? ? //這里應(yīng)該退出當(dāng)前循環(huán)了

}//這個(gè)for循環(huán)是用來判斷一個(gè)數(shù)是不是素?cái)?shù)，如果出現(xiàn)了能夠整除m的數(shù)，就跳出循環(huán)。

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

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

}

return 0; ? ?

}

想法是這樣的：

首先，素?cái)?shù)的定義是，當(dāng)只有1和這個(gè)數(shù)本身能夠整除這個(gè)數(shù)的時(shí)候，這個(gè)數(shù)就是素?cái)?shù)。

比如，1、2、5、10都可以整除10，所以10這個(gè)數(shù)不是素?cái)?shù)。再比如，只有1和13可以整除13這個(gè)數(shù)，所以13是素?cái)?shù)。

所以首先我們要判斷一個(gè)數(shù)m是不是素?cái)?shù)，就要用從1到它本身之間的數(shù)來整除這個(gè)數(shù)，如果在這個(gè)過程中我們發(fā)現(xiàn)了任何一個(gè)數(shù)n可以整除m，就去判斷一下n和m的關(guān)系。

如果n不等于m(顯然n<=m)，則說明m不是素?cái)?shù)，就不輸出這個(gè)數(shù)m。

但是如果n和m相等，說明除了1以外，只有m本身可以整除m，即m是一個(gè)素?cái)?shù)。