如果要輸出乙個素數，首先要判
斷它是不是素數。大家都知道素數是只能被1和它本身除盡的數，1既不是素數也不是合數，2是最小的素數同時也是唯一乙個是偶數的素數，所以要判斷乙個數是不是素數，我想到了三種方法
。假設這個數為a
法一:讓a依次和2到a-1相除，如果a不能被2到a-1之間的任何乙個整數整除，則a為素數；
法二:讓a依次和2到a/2相除，如果a不能被2到a/2之間的任何乙個整數整除，則a為素數；
法三:讓a依次和2到sqrt(a)相除，如果a不能被2到sqrt(a)之間的任意乙個整數整除，則a為素數；
由於法一效率比較低，就在此不寫了。下面我寫出了兩種方法：
法二：
#includeint main()//求100到200以內的素數；
}if (j>i/2)
} return 0;
}法三：
#include#includeint main()
}if(j>k)
}return 0;
}
本文出自 「10912110」 部落格，請務必保留此出處
輸出100 200之間的素數。
輸出100 200之間的素數 對於素數n 只能被1和本身整除，不能被2 n 1之間的數整除的數 分析 運用模運算 n i 0 來判斷整數n是否能被i整除，來判斷n是否為素數。include includeint main if i j 因為對於素數來說，除一之外，另乙個約數就是他本身，所以當i和j相...
求100 200之間的素數
這個題比較簡單，這裡給出兩種寫法 1.includeint main if i num 2 return 0 2.includeint main if flag 1 return 0 這兩種寫法其實解題思想一致，只是判斷方法不同 從 for i 2 i num 2 i 我們可以看出，我們只是模了2 ...
列印100 200 之間的素數
素數又稱為質數。乙個大於1的自然數，除了1和它自身外，不能被其他自然數整除的數叫做質數 否則稱為合數。素數的求解方法有兩種 1 只需要用其去取餘1 它本身，如果只有一和它本身可以取餘，n那麼他就是素數。include includeint main 如果從2到比他小一位的數都不能整除，那麼他就是素數...