當前位置:編程學習大全網 - 編程軟體 - c語言中用篩選法求素數

c語言中用篩選法求素數

壹個質數。在大於1的自然數中,除1和100整數本身外,不能被任何其他自然數整除的次數。素數在數論中起著重要的作用。

大於1但沒有質數通道的數稱為合數。1和0既不是質數也不是合數。

通過濾波法得到的100以內質數的源代碼如下:

#include"stdio.h"

main()

main()

IntI,j。

對於(I = 2;我< 99;我+ +)

對於(j = 2;<我;J + +)

If(I%j==0)

打破;

如果(j==I-1)

Printf(“%4d”,I);

擴展資料:

100以內的數字代碼如下

包含< bits/stdc++。H >

使用命名空間性病。

Intthesum(Intn)

返回(n/10+n%10%)+(10)(n/10%*(n%10));

Intmain(){

Intn=100;

For (int I = 10;I < = n;我+ +)

If (sum (I) = = I) cout < < I < < endl;

返回0;

  • 上一篇:matlab中復數如何表示?
  • 下一篇:觸摸屏如何編程
  • copyright 2024編程學習大全網