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

時間 2021-12-22 17:55:36

1樓:問明

#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");//不是素數。

2樓:佳西夜

#include

int main()

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

3樓:南柯一夢

#include

#include

using namespace std;

int main()

4樓:冰雪哀泣

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.

5樓:張豔祿

#include

int main(void)

if(a==0)

printf("yes\n");

else

printf("no\n");

return 0;}

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

6樓:跪著作揖

#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;}

7樓:魏子棟

#include/*sqrt*/

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

main ()

8樓:匿名使用者

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

#include "stdio.h"

void main()

if(y==2)

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

9樓:匿名使用者

#include

#include

void main()

if(i>=n)

printf("n=%d,是素數

\n",n);

else

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

10樓:匿名使用者

#include

int isprime(int n)

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

}return 1;

}int main(void)

else

return 0;}

11樓:匿名使用者

#include

using namespace std;

int main()

if(s==0)

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

else

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

return 0;

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

12樓:匿名使用者

#include

#include

int main(void)

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

return 0;

}// 不懂請追問

13樓:重名啊人太多了

#include

#include

void main()

}if(i>k)

else}

14樓:來賓你好闖天涯

boolean flag= true;

for(i=2;i

}if(flag)

輸入一個正整數n, 再輸入n個正整數,判斷它們是否為素數.素數就是隻能被1和自身整除的正整數

15樓:匿名使用者

#include

int main(void)

if (i > m / 2 && m != 1)printf("%d is shushu \n", m);

else

printf("%d is not shushu \n", m);

}return 0;}

16樓:匿名使用者

你好很高興為你copy解答

答案是:你的程式bai結構du錯了,for迴圈是用來判斷一個數是zhi否為素數dao,你卻在for迴圈中不斷的讀入數,而且這裡n是輸入的數的個數,n/2是什麼意思呢,一半的數? 你這裡,一個n充當了多個用途。

所以你應該用雙重迴圈,讀取一個數,再用for判斷這個數是否為素數;如此繼續,直到n個數讀完。

滿意請採納,謝謝

用j**a程式設計:輸入一個正整數n,輸出n以內的所有素數。**怎麼寫?

17樓:匿名使用者

public class helloworldif (j == i)

//當有被整除的數字時,判斷它是不是自身,若是,則說明是素數}}}

18樓:匿名使用者

public class primenumber

}if(b)}}}

pascal輸入整數n,請你判斷n是否是質數。輸入數n,如果是質數則輸出yes否則輸出no用break語句

program t1 varn,i longint f boolean begin readln n i 2 f true while i trunc sqrt n and f doif n mod i 0 then f falseelse inc i if f then writeln yes e...

已知n是正整數根號一百九十八n是整數求n的最小

198 n 3 3 2 11 n 3 2 11 n 是整數 2 11都是質數,那麼n 2 11,使 2 11 n 2 11 2 11 22 是整數 n 22 已知n是正整數,根號189n是整數,求n的最小值。n 最小是 21 解析 189 27 7 3 3 7 為了湊成完全平方數,n 最小是 3 7...

1定義陣列,然後輸入正整數n 1n 10 ,再輸入n個整數並存放到該陣列,輸出他們的平均值

int a 20 int i 0 int ncount 0 cout input ncount cin ncount int a new int ncount 1 int nsum 0 memset a 0 ncount 1 for i 0 i ncount i cout nsum ncount e...