VB判斷一個數(shù)是否為素數(shù) 判斷一個數(shù)是否為素數(shù)的c編程?
判斷一個數(shù)是否為素數(shù)的c編程?1. 首先,判斷什么是素數(shù)。素數(shù)是一個只能被除1和它本身以外的任何整數(shù)除的數(shù)。所以在C編程中,我們只需要確保一個整數(shù)不能被1和它本身之間的整數(shù)除,那么它就是一個素數(shù)。在編
判斷一個數(shù)是否為素數(shù)的c編程?
1. 首先,判斷什么是素數(shù)。素數(shù)是一個只能被除1和它本身以外的任何整數(shù)除的數(shù)。所以在C編程中,我們只需要確保一個整數(shù)不能被1和它本身之間的整數(shù)除,那么它就是一個素數(shù)。在編程過程中應注意的事項等,打開vc6.0,建立項目。
2. 接下來,我們可以編程,如圖所示:
3。點擊compile鏈接查看運行結(jié)果,如圖所示,輸入17,程序判斷17為素數(shù)。
4. 這里有個問題。我相信這對很多初學者來說也是個難題。也就是說,如何運行一次。一旦結(jié)果出現(xiàn),它就不能再運行了。實際上,這是一個流通問題。我們可以再增加一個循環(huán)。程序如圖所示:
判斷一個數(shù)是否是素數(shù)的程序講解?
素數(shù)也叫素數(shù)。所謂素數(shù),是指除1和素數(shù)本身外,不能被任何整數(shù)除的數(shù)。
該代碼的基本思想是:如果M不能被其平方根中的任何數(shù)字除,則M必須是素數(shù)。
代碼解析如下:
main()
{
int m//輸入的整數(shù)
int i//循環(huán)數(shù)
int k//m的平方根
scanf(%D,& m)//輸入m
k=sqrt(m)//將k賦給m的根
for(I=2I<=Ki)//從2到k加1個循環(huán)
如果(m%I==0)中斷//當m可以將I除以整數(shù)時,退出而不進行整數(shù)除法,表示素數(shù)
如果(I>=k1)
printf(%d是數(shù)字n,m)時的素數(shù))//I不小于k1,M是素數(shù),否則,M不是素數(shù)
else
printf(%d不是素數(shù)n,M)]}
]擴展數(shù)據(jù):
判斷素數(shù)程序代碼的另一種方法:要判斷整數(shù)M是否是素數(shù),只需按2到M-1之間的每一個整數(shù)取M即可。如果它不能被整除,那么M是素數(shù)。
代碼和解析如下:
#include<stdio。H>
int main(){
int a=0//素數(shù)
int num=0//輸入整數(shù)
printf(“input an integer:”)
scanf(%d”,&num)
for(int i=2I<numi){
if(num%i==0){
a//素數(shù)加1
}]}
]if(a==0){
]printf(%d是質(zhì)數(shù)。n”,數(shù)字)