求大神輸入正整數n判斷n是否是素數

2021-12-26 04:29:27 字數 5000 閱讀 8845

1樓:匿名使用者

# include

# include

using namespace std;

int main ()

else if(i==k)                //i一直加到等於k 還沒有發現整除的數 則判斷為素數!

i+=1;

}return 0;}

2樓:蘸墨點水

#include

#include

#include

using namespace std;

int main()

if(f==2) cout<<"yes";

else cout<<"no";

return 0;}

c++編寫判斷一個正整數是否是素數的函式

3樓:匿名使用者

int prime(int x)

return 1;}

4樓:育知同創教育

c++編寫判斷素數的函式:

**如下:

//程式的目的是求0-n之間所有的素數,以下是思路#include

#include

void main()

if(f==1)//當i除以除1外所有自己的因數時,若都有餘數,則此數為素數。

cout<

根據算術基本定理,每一個比1大的整數,要麼本身是一個質數,要麼可以寫成一系列質數的乘積;而且如果不考慮這些質數在乘積中的順序,那麼寫出來的形式是唯一的。最小的質數是2。

5樓:陸蕭涵

int prime(int x)

你的函式執行後,如果是素數,返回 1,否則返回 0;

if(b==0) 這個語句寫反了,b=0就不是素數啦;

你的int prime(int x)函式裡也是錯的,if語句不能跳出迴圈,所以返回的 t就是就是最後一次迴圈的值

。#include

using namespace std;

int prime(int x)

}return 0;}

6樓:

#include

using namespace std;

int prime(int x)

}//getchar();getchar();

return 0;}

7樓:tnt丨小軒

int prime(int x)

}return 0;

}替換下自己看看就明白了,主要要+1 ,要不然5這個不能判斷。

輸入一個正整數n,判斷n是否是素數。如果n是素數,則輸出yes,否則輸出no。c++ 請問下面我的****錯了

8樓:匿名使用者

if(m<=k)這裡應該是if(n<=k)吧……

for(n=2;n

9樓:信達**杭州

#include

#include

using namespace std;

int main()

if(m==tmp)

cout<<"no!\n";

else

cout<<"yes!\n";

return 0;}

10樓:遨遊e_e世界

#include

using namespace std;

int main()

if(s==0)cout<<"yes\n";

else cout<<"no\n";

return 0;}

輸入一個正整數n,判斷n是否是素數。 5

11樓:問明

#include

#include

int zshu(int x)//判斷x是不是素數。zshu代表素數,即質數。

int i;

i=2;

if(x==2)//x是素數 。

return 1;

else if(x==1)//x不是素數 。

return 0;

else

while(iif(x%i==0)

break;

return 0;//x不是素數 。

i++;

if(i>=x)

return 1;//x是素數 。

int main()//主函式。

int n;//n一個正整數n。

scanf("%d",&n);

int a[1000];//定義陣列,便於儲存n個數。

int j;

for(j=0;jscanf("%d",&a[j]);

for(j=0;jif(zshu(a[j])==1)printf("yes\n");//是素數。

if(zshu(a[j])==0)

printf("no\n");//不是素數。

12樓:佳西夜

#include

int main()

這是c語言的,估計你才開始學程式設計吧?

13樓:南柯一夢

#include

#include

using namespace std;

int main()

14樓:冰雪哀泣

var n,j:longint;

f:boolean;

begin

readln(n);

j:=2;f:=true;

while (j<=trunc(sqrt(n)))and f doif n mod j=0 then f:=falseelse inc(j);

if f then writeln('yes') else writeln('false');

readln;

end.

15樓:張豔祿

#include

int main(void)

if(a==0)

printf("yes\n");

else

printf("no\n");

return 0;}

c語言程式設計:輸入一個正整數n,判斷它是否為素數

16樓:跪著作揖

#include

#include

using namespace std;

int main()

}if(flag)

else

return 0;

}擴充套件資料:其他方法判斷一個數是否是素數:

/*** 判斷一個數是否為素數

* @param n

* @returns

*/var isprime = function (n)for (var i = 2; i <= math.sqrt(n); i++)

}return true;}

17樓:魏子棟

#include/*sqrt*/

#include/*scanf,printf,system*/int isprime(int n)//判斷n是否為素數,如果是則返回1,否則返回0.

main ()

18樓:匿名使用者

這個程式是求100以內的素數。希望你在這個基礎上根據你的需要進修修改。這樣你既能參考也能學習哈~~~

#include "stdio.h"

void main()

if(y==2)

printf("%5d",x); }}

19樓:匿名使用者

#include

#include

void main()

if(i>=n)

printf("n=%d,是素數

\n",n);

else

printf("n=%d,不是素數\n",n);}

20樓:匿名使用者

#include

int isprime(int n)

for(i=2;i*i<=n;++i)

}return 1;

}int main(void)

else

return 0;}

21樓:匿名使用者

#include

using namespace std;

int main()

if(s==0)

cout<<"yes!前方發現一隻野生的素數!";

else

cout<<"no!你竟然發現了一隻可怕的合數!";

return 0;

}//這是c++,不過思路可以借鑑(〜^㉨^)〜

22樓:匿名使用者

#include

#include

int main(void)

}printf("這個數(%d)是素數!\n");

return 0;

}// 不懂請追問

23樓:重名啊人太多了

#include

#include

void main()

}if(i>k)

else}

24樓:來賓你好闖天涯

boolean flag= true;

for(i=2;i

}if(flag)

輸入正整數m和n,計算m n,輸入2個正整數m和n,計算m n

include void main for i 1 i n i sum0 sum1 sum2 printf 階乘的加和結果是dao 2f n sum0 擴充套件資料 正整內數容,為大於0的整數,也是正數與整數的交集。正整數又可分為質數,1和合數。正整數可帶正號 也可以不帶。如 1 6 3 5,這些都...

1 輸出陣列元素 輸入正整數n(1n 10),再輸入陣列a的n個整數

include include include define n 10 void main int i,a n b n n scanf d n if n n n n srand unsigned int time null for i 0 i 輸入一個正整數n 1 include int main ...

若負40n的立方根是整數求正整數n的最小值

立方根是整數,且n為正整數,可以試試這樣想 1的三次方 1 2的三次方 8 3的三次方 9 得正整數n的最小值為25 3 40n是整數,求正整數n的最小值 你的意思是對 40開3次方麼 那麼即40n是完全立方數 所以40n 8 5n,8已經是完全立方數了那麼5n也是完全立方數,即n的最小值為125 ...