c語言程式設計題 超級素數,C語言程式設計題 超級素數。

時間 2022-04-25 06:27:32

1樓:匿名使用者

/**************************************

大體的思路:先求出1000-9999之間的素數,然後在這些素數中

找出前1、2、3、4位都是素數的數即為超級素數,每次找到乙個

超級素數都與之前的超級素數加和,並且記錄超級素數個數的變數加1,

並與之前找到的超級素數比較,記錄最大的超級素數。

最後輸出就可以了。

************************************/

#include

#define max 10000

int prime[max] ; //prime陣列記錄1到9999每個數是否為素數,例如prime[9999]==1表示9999是素數

//searchprime是找出1到9999之間的所有素數,並儲存到prime陣列

void searchprime()}}

int main()

}printf("%d\n%d\n%d\n", count, sum, max) ;

return 0 ;

}//寫的倉促,只驗證了9999,其他的數字並未驗證,有問題再反饋吧。

2樓:佔座專用

你錯的地方給你注釋了

#include

int len(int n)

void main()

;scanf("%d",&n);

for(j=n;j>1000;j--)

t=1;

k=0;

while(m)

t=1;

if(k==len(j))

s[j]=j;

}for(i=0;i<10000;i++)if(s[i]!=0)

printf("%d\n%d\n%d\n",l,sum,max);//printf("%d\n%d\n%d",l+1,sum,max);數目應該是l}

3樓:匿名使用者

#include

int isprime( int j ) //判斷素數{int i;

if ( j<2 )

return 0;

for(i=2;i

4樓:匿名使用者

int isprime(int x)

x = x / 10;

}return 1;

}void main()

> 1000; j--)}i = 0; j = 0;

for (; i

c語言求超級素數

5樓:莊政警

給你個完整的:

#include

int isprim(int n)

int isssp(int n)

int main()

}printf("\n總共有:%d個\n", cnt);

printf("最大的是:%d\n", maxp);

return 0;}

6樓:丿艾瑞灬莉婭

不考慮時間的需求,就用最簡單的素數判斷函式了#include

#include

#include

bool isprime(int n)

return true;

}int main()

else

}if(flag)

}printf("\n\n超級素數個數 = %d,最大超級素數 = %4d\n", count, maxprime);

return 0;}

c語言編寫超級素數

7樓:匿名使用者

#include

main( )

i/=10;

}if(f==1)

}printf("\nn=%d\n",n);}

8樓:匿名使用者

#includeint prime(int n) } if (i * i > n) else } int main() } return 0;}

用c語言程式設計求超級素數的思路是什麼?

9樓:風若遠去何人留

是要求乙個數為超級素數還是求某個範圍內所有超級素數?

另外超級素數有兩種定義,一種是從高位去掉還是素數. 一種是從低位去掉還是素數. 這個會影響程式演算法.

如果是求乙個數是否為超級素數, 那麼先判斷是否為素數, 如果是, 那麼再根據定義, 從高位或者低位乙個個去掉, 每去掉一位, 判斷一次是否為素數. 如果是則繼續. 最終得到的如果都是素數, 那麼就是超級素數.

求某個範圍內所有超級素數, 可以遍歷該範圍內所有數, 逐一判斷.

如果範圍比較大,也可以先求出所有個位素數,然後根據定義增加位, 從而打表得到所有小於最大值的超級素數, 再反查最小值以上的.

c語言程式設計怎樣找超級素數?

c語言求出超級素數

10樓:犇犇

if(x%i==0)

else return 1;

假如x%i!=0;就會執行return 1;

而你的本意是,所有的i都滿足x%i!=0 後,執行return 1;

子函式的功能是:(1)x若能被i整除,(一旦找到)就返回 0; (2)當所有的 i都不能整除x 時,說明是 素數。 這兩部分 不是if 和 else的關係。

應該是 程式 執行的先後 過程。

11樓:匿名使用者

在這個程式中你到底想幹什麼?程式設計序時要想想你到底要幹什麼,是怎麼處理資料的。

第乙個是判斷素數函式錯啦,應為:

int panduansushu(int x) }return 1;

}自己理解下,是除以所有小與等於它開更的數都除不盡才是素數。

主函式不用你那麼複雜,並且還是錯的。

void main()

}這樣就可以輸出1000到9999的素數啦

12樓:

子函式最後一行的else 去掉

c語言程式設計:尋找四位數的超級素數。 5

13樓:我即我

c++:

#include

#include

using namespace std;

bool isprime(int num)return true;

}void main()}}

}}cout<

14樓:匿名使用者

改完可以執行了

int fun(int num);

int main()

int fun(int num) }

if(f==1)

out:

return 0;}

15樓:紹峰

你主函式輸出裡面都是一堆什麼亂碼啊

c語言如何編寫1到1000內超級素數

16樓:諾諾百科

可以改的地方是,如果為了讓程式執行速度更高,偶數是不用判斷的,所以n可以從3開始而且每次加2;說有問題是你的自己上無法編譯還是什麼情況。

應改為:

#include

int prime(int n)

int i = 0;

for (i = 2; i * i <= n; i++)if (n % i == 0)

break;

if (i * i > n)

return 1;

else

return 0;

int main()

int i = 0;

for (i = 2; i <= 1000; i++)if (prime(i)==1)

printf("%d ",i);

return 0;

17樓:流氓導

這個程式沒有問題,我在自己的機子上通過編譯了;唯一可以改的小地方是,如果為了讓程式執行速度更高,偶數是不用判斷的,所以n可以從3開始而且每次加2;你說有問題是你的自己上無法編譯還是什麼情況。

18樓:匿名使用者

你的程式是有問題的,因為函式的返回值是for迴圈的最後一次確定的,在其他的時候n%i==0並沒有影響返回值

應改為:

#include

int prime(int n)

}if (i * i > n)

else

}int main()

} return 0;}

19樓:匿名使用者

沒有問題,完全正確。

只是小細節問題,但不影響程式執行結果。

if(n%i==0)//改一下這裡可以提高效率main前最好加個void

c語言程式設計題,C語言程式設計題

根據要求,如下 include int main 但題目有明顯的錯誤 應當是3公里之後的每公里按1.6元計算 改正後的 如下 include int main 文庫精選 實驗一 簡單的c程式設計 2學時 一 實驗方式 一人一機 二 實驗目的 1 了解c語言程式的編譯環境和編寫過程。2 掌握c語言程式...

c語言程式設計題,C語言程式設計題

第一題源 include include void change int matrix,int n,int m void main void if k n 1 break if k n 1 break for i 0 i if a i 0 break return a i void main 第三題...

急需,c語言程式設計題,用c語言編,急需,C語言程式設計題,用C語言編

include int main printf 李 d 王 d 張 d n a,b,c include stdio.h include string.h struct personleader 3 int main printf n for i 0 i 3 i printf 5s d n leade...

程式設計,c語言,c語言程式設計

這也值40分。好吧,等下啊我敲 密碼不用加防盜保護吧。寫好了,這應該是你要的 程式 include define imax 5000 define imin 50 define omax 1000 define 0min 50 long pw,money void in printf 超出範圍!失敗...

c語言程式設計題,小白不會程式設計序,C語言程式設計題,小白不會程式設計序

微俊 include include int main include include include 有一篇文章,共有三行字元,每行80個字元,分別統計其中英文大寫字母,小寫字母,數字,空格以及其他字元的個數 void calc char ch 3 80 int col printf upper ...