輸出1到1000之間的所有素數

題目：輸出1到1000之間的所有素數

質數（prime number）又稱素數，有無限個。質數定義為在大於1的自然數中，除了1和它本身以外不再有其他因數，這樣的數稱為質數。

思路：偶數肯定不是素數，所以遞增的時候可以以奇數的形式遞增，再在奇數中去掉非質數的數。

1 #include2

3using
namespace
std;45
intmain()616
if (j - 1 == i / 2
)17 cout << i << "";
18}1920
return0;
21 }

結果如下：

357

1113
1719
2329
3137
4143
4753
5961
6771
7379
8389
97101
103107
109113
127131
137139
149151
157163
167173
179181
191193
197199
211223
227229
233239
241251
257263
269271
277281
283293
307311
313317
331337
347349
353359
367373
379383
389397
401409
419421
431433
439443
449457
461463
467479
487491
499503
509521
523541
547557
563569
571577
587593
599601
607613
617619
631641
643647
653659
661673
677683
691701
709719
727733
739743
751757
761769
773787
797809
811821
823827
829839
853857
859863
877881
883887
907911
919929
937941
947953
967971
977983
991997

找出1000以內所有素數

今天和大家分享乙個列印1000以內所有素數的程式 這是我第一次在平台上分享我寫的 希望對一些像我一樣的初學者有點幫助。include intmain return0 所謂素數就是除了1和它本身外沒有其他因數的數，所以要想判斷乙個數n是素數就要保證它除1和n外沒有其他因數，也就是n除以從2到n 1的結...

輸出200以內所有素數（python）

質數 prime number 又稱 素數，有無限個。質數定義為在大於1的自然數中，除了1和它本身以外不再有其他 因數。輸出200以內所有素數 python num 0 for i in range 2,200 k true for j in range 2,i for j in range 2,i...

輸出n以內的所有素數（質數）

素數 質數 除能被自己和1整除，不能被其他數整除的數叫素數,1和0既非素數也非合數。素數一定是不能整除2和3，但不能整除2和3的不一定是素數如35和49 def odd iter n liste i for i in range 2,n 1 k 0while k思路分析 1 先生成3開頭的奇數，因為...