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

如何判斷一個數(shù)是不是素?cái)?shù)？

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

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