當前位置:編程學習大全網 - 編程軟體 - 如何用計算機編寫質數程序

如何用計算機編寫質數程序

在2和I * I之間聲明壹個int變量I

//#包含?" stdafx.h"//If?那個?vc++6.0,?用什麽?這個?線。

#包含?" stdio.h "

int?prime(int?N){//判斷素數的用戶自定義函數

int?我;

如果(n & gt2?& amp& amp?!(n & amp1)?||?n & lt2)退貨?0;

for(I = 3;?我*我& lt= n;i+=2)

如果(!(n%i))?回歸?0;

回歸?1;

}

int?主要(無效){

int?k,x,I;

While(1){//確保輸入的k符合要求。

printf("Enter?答?積極?整數?k(1 & lt;k & lt=10001)...\ NK = ");

if(scanf("%d ",& ampk),k & gt1?& amp& amp?k & lt10001)

打破;

printf("錯誤,重做:?");

}

for(x=0,I = 2;我*我& lt= k;i++)

If(k%i==0){//在我將k整除的情況下,

如果(prime(i))//i是素數,則輸出I。

printf("%d?",我);

如果(prime(x=k/i))//k/i是素數,則輸出k/i。

printf("%d?",x);

}

如果(!x)?printf("%d ",k);//沒有整除k的I表示k是素數。

printf(" \ n ");

回歸?0;

}

  • 上一篇:利物浦大學航天工程學課程?
  • 下一篇:計算機哪個專業最受歡迎?
  • copyright 2024編程學習大全網