如何判斷一個數(shù)是不是素數(shù)？素數(shù)是一個不能被除1和它本身以外的任何整數(shù)除的數(shù)。例如，17是一個素數(shù)，因為它不能被2到16之間的任何整數(shù)除。因此，要判斷一個整數(shù)m是否是素數(shù)，只需取2~（m-1）之間的每一

如何判斷一個數(shù)是不是素數(shù)？

素數(shù)是一個不能被除1和它本身以外的任何整數(shù)除的數(shù)。例如，17是一個素數(shù)，因為它不能被2到16之間的任何整數(shù)除。因此，要判斷一個整數(shù)m是否是素數(shù)，只需取2~（m-1）之間的每一個整數(shù)就可以了。如果它不能被除，那么M就是素數(shù)

~]#include“stdio。包括數(shù)學。H“main（）{int I，K，m scanf（%d”，&i）K=sqrt（I）//判斷I是否為素數(shù)，只需將（m=2mk）Printf（%d為素數(shù)“，I）else Printf（%d為非素數(shù)“，I）getch（））的2~字根I之間的每個整數(shù)去掉即可