c語言程式設計,寫判斷素數的函式,在主函式輸入整數,輸出是否素數的資訊。幫忙看一下我寫的是不

時間 2021-09-10 01:43:28

1樓:

#include

int main(int argc,char**ar**)else

}int sushu(int x)

{int i;

for(i=2;i

可能是初學者吧

思路基本上是正確的

但是可能一些語法還沒掌握

比如 1.函式的返回值

2.for迴圈中break;

3.以及區域性變數、全域性變數作用域等

只要有耐心,c不難的,肯定能學好

2樓:z的

sushu函式中,應該是x%i==0 還有if語句為真,語言執行幾條語句? 應該有{}

3樓:聽不清啊

#include"stdio.h"

#include"math.h"

int prime(int n)

int main()

4樓:

有問題函式裡面應該是:

int i,sushu=0;

for(i=2;i

}return sushu;

5樓:純潔寫手

#include

main()

int prime(number)/*此函式用於差別素數*/int number;

6樓:匿名使用者

現在哎 都是英國出產的

7樓:匿名使用者

#include "stdio.h"

int sushu(int x)

int main()

寫一個判斷素數的函式,在主函式輸入一個整數,輸出是否素數的資訊

8樓:墨汁諾

先建立一個初始的素數表,例如:100以內的素數陣列,用來快速判斷是否是素數對於超過100的素數,演算法,用不大於根號n的素數,對n進行試除,如果都不能除盡,則為素數。

#include

#include

//判斷是否為素數的函式

int isprime(int n)

int i=2;

while(i<=(int)sqrt(n))

if(n%i == 0)

return 0;  //不是素數,直接返回0

else

i++;

return 1;

int main()

int n;

printf("輸入一個正整數: ");

scanf("%d",&n);

if(isprime(n))

printf("%d is a prime number\n",n);

else

printf("%d is not a prime number\n",n);

return 0;

擴充套件資料;

首先,本文英文字母都表示整數,上半部b 》3n 》w,下半部b 》w 》3n。大於3的素數只有6n-1和6n+1兩種形式,我們只需判定這兩種數是素數還是合數即可。

命題 1 對於b=36n+1 形數而言。

若不定方程(3n)^2+n-(b-1)/36=w^2 有整數解,

則 6(3n-w)+1 是小因子數;6(3n+w)+1 是大因子數。

若不定方程 (3n)^2-n-(b-1)/36=w^2 有整數解,

則 6(3n-w)-1 是小因子數;6(3n+w)-1 是大因子數。

9樓:森珹鄞初陽

#include

using

namespace

std;

bool

issushu(int);//檢查是否是素數void

main()

else

}bool

issushu(int

a)for(int

i=2;i

}return

true;}

10樓:和瑋兆尋綠

intisprime(int

n)//

判斷n是否為素數

intmain()

11樓:泥苗漢和璧

prime(int

m)改為

bool

prime(int

m)並把prime函式提至頂部或者事先宣告**有如下兩種:

①#include

bool

prime(int

m)void

main()

②#include

bool

prime(int

m)void

main()

bool

prime(intm)

12樓:純潔寫手

#include

main()

int prime(number)/*此函式用於差別素數*/int number;

13樓:禹運傅堅秉

#include

_bool

sspd(unsigned

long

long

i);int

main(void)

return0;}

_bool

sspd(unsigned

long

long

srs)

//必須:srs>2

14樓:匿名使用者

#include

int is_prime_number(int num)return 1; //是素數

}int main()

15樓:匿名使用者

一樓的怎麼混到10級的?太不厚道了!

首先,該函式缺標頭檔案與,並且k=sqrt(n)+1;缺強制型別轉換.

程式根本沒法執行.

其次,你的判斷函式根本是錯的!for(i=3;i#include

int is_prime_number(int num)return 1; //是素數

} int main()

16樓:匿名使用者

int isp(int n)

main()

c語言:寫一個判斷素數的函式,要求在主函式任意輸入一個整數,輸出其是否素數的判斷結果

17樓:風若遠去何人留

#include

#include

int is_prime(int n)

int main()

用c語言寫一個判斷數字是否是素數的函式

判斷一個整數m是否是素數,只需把m被 2 m 1 之間的每一個整數去除,如果都不能被整除,那麼m就是一個素數。思路1 的 include int main elsereturn 0 判斷方法還可以簡化。m不必被 2 m 1 之間的每一個整數去除,只需被 2 之間的每一個整數去除就可以了。如果m不能被...

c語言程式設計 求1到20的素數

以下是求1到20的素數的c語言程式 c include int main int i,j,flag printf 1 20的素數有 for i 2 i 20 i flag 0 for j 2 j i 2 j if i j 0 flag 1 break if flag 0 i 1 printf d i...

求200 300之間全部素數的和,C語言程式設計

思路 定義一個函式用於判斷該數是否是素數,接著從200到300進行依次判斷該數是否是素數,如果是則累加,最後輸出累加和即可。include int fun int n 判斷該數是否是素數int i for i 2 i 用c語言編一程式,輸出200 300之間的全部素數,求解啊 樓上的樓上演算法可以改...