c語言素數怎麼求
⑴ c語言求100以內的所有素數思路
有三種方法：
1、輸出1-100以內的素數：
2、同樣，也是輸出1-100以內的素數，這個構造一個數組，將其所有元素初始化為1，表示素數，這時取x從2開始，到100以內做循環。 若x為素數，即prime[x]！=0，使得每個i*x位置元素置0（prime[i*x]=0），表示為非素數，循環結束前x+1。
3、該方法是輸出100個素數，基本思想是構造一個素數表，利用函數判斷每個數是否能被其之前的素數整除，如果不能，則在素數表內加上該元素,不斷循環（while循環結束條件是cnt即數組個數100）。
⑵ c璇璦涓緔犳暟鐨勫垽瀹氭柟娉
浠ヤ笅涓篶璇璦涓緔犳暟鐨勫垽瀹氭柟娉曪細
1銆佸熀鏈鏂規硶
鏈甯歌佺殑緔犳暟鍒ゅ畾鏂規硶鏄璇曢櫎娉曘傚嵆瀵逛簬緇欏畾鐨勬ｆ暣鏁皀錛屼粠2寮濮嬮愪釜闄や互灝忎簬n鐨勬暟錛屽傛灉瀛樺湪鑳芥暣闄n鐨勬暟錛屽垯n涓嶆槸緔犳暟;濡傛灉涓嶅瓨鍦ㄨ兘鏁撮櫎n鐨勬暟錛屽垯n鏄緔犳暟銆傝繖縐嶆柟娉曠殑鏃墮棿澶嶆潅搴︿負O(n)銆
浠涔堟槸緔犳暟錛
璐ㄦ暟鍙堢О緔犳暟銆備竴涓澶т簬1鐨勮嚜鐒舵暟錛岄櫎浜1鍜屽畠鑷韜澶栵紝涓嶈兘琚鍏朵粬鑷鐒舵暟鏁撮櫎鐨勬暟鍙鍋氳川鏁幫紱鍚﹀垯縐頒負鍚堟暟錛堣勫畾1鏃涓嶆槸璐ㄦ暟涔熶笉鏄鍚堟暟錛夈
鎬ц川
1銆佽川鏁皃鐨勭害鏁板彧鏈変袱涓錛1鍜宲銆
2銆佺畻鏈鍩烘湰瀹氱悊錛氫換涓澶т簬1鐨勮嚜鐒舵暟錛岃佷箞鏈韜鏄璐ㄦ暟錛岃佷箞鍙浠ュ垎瑙ｄ負鍑犱釜璐ㄦ暟涔嬬Н錛屼笖榪欑嶅垎瑙ｆ槸鍞涓鐨勩
3銆佽川鏁扮殑涓鏁版槸鏃犻檺鐨勩
搴旂敤
璐ㄦ暟琚鍒╃敤鍦ㄥ瘑鐮佸︿笂錛屾墍璋撶殑鍏閽ュ氨鏄灝嗘兂瑕佷紶閫掔殑淇℃伅鍦ㄧ紪鐮佹椂鍔犲叆璐ㄦ暟錛岀紪鐮佷箣鍚庝紶閫佺粰鏀朵俊浜猴紝浠諱綍浜烘敹鍒版や俊鎮鍚庯紝鑻ユ病鏈夋ゆ敹淇′漢鎵鎷ユ湁鐨勫瘑閽ワ紝鍒欒В瀵嗙殑榪囩▼涓錛堝疄涓哄繪壘緔犳暟鐨勮繃紼嬶級錛屽皢浼氬洜涓烘壘璐ㄦ暟鐨勮繃紼嬶紙鍒嗚В璐ㄥ洜鏁幫級榪囦箙錛屼嬌鍗充嬌鍙栧緱淇℃伅涔熶細鏃犳剰涔夈
⑶ c語言怎麼求素數
除2以外，素數皆為奇數，所以對2單獨處理，從3開始，將100以內的奇數逐一進行素數考察，是則輸出，不是則跳過。另設一計數變數控制換行，每輸出5個素數添加一個回車。代碼如下：
#include "stdio.h"
int main(int argc,char *argv[]){
int i,n,t;
pr
#include
#include
main()
{
int a,i,flag,count=0;
for(a=1;a <=100;a++)
{
flag=0;
for(i=2;i
#include int main()
{
int i,n,k,b;
for(i=1,b=1;i<=100;i++)
{
for(n=2;n {
k=i%n;
if(k==0)
break;
}
(3)c語言素數怎麼求擴展閱讀：
C語言注意事項：
1、預編譯命令不是語言語句，不使用分號，不佔用運行時間。
2、在IDE中通常包括編輯器，編譯器，匯編器和鏈接器，在這個過程中是語言等級逐級降低的過程，從最高級的c語言到中級語言匯編語言再到低級語言機器語言，編輯器生成文橋如察件為.c文件，編譯器生成的文件為obj匯編器生成的文件橡租為.0文件，鏈接器生成的是exe文件。
3、注意 return和exit的區別， return是讓本函數運行結束，而exit是讓本程序運行結束。
4、在指針定義時，一定要進行初始化，否則就會出現意想不到的錯誤，如果不能找到對應地址賦值，那就賦給NULL（注意大寫）。
5、gets可以 scanf辦成辦不成的事，就是可以接受空格，puts在最後會輸出一個換敏茄行。