問題 A 又見素數

2021-10-10 16:00:15 字數 1299 閱讀 2777

輸出n到m之間所有素數的個數和所有的素數

輸入

兩個數,n,m(n!=m),n,m均是整型

多組測試資料

輸出

輸出個數,和所有的素數,格式看樣例。

樣例輸入

3 57 9

樣例輸出

23 517

提示

不會出現沒有素數的情況且最後乙個數後面沒空格

#include

#include

intmain()

;while

(scanf

("%d %d"

,&n,

&m)!=

eof)

int y=0;

for(i=n; i<=m; i++)}

if(x==0)

}printf

("%d\n"

,y);

int f=0;

for(i=n; i<=m; i++

)else}}

printf

("\n");

}return0;

}

#include

#include

intmain()

else

if(m > n)

int s =0;

for(i = mix; i <= max; i++)}

if(t ==

0&& i !=1)

}printf

("%d\n"

, s)

;for

(j =

0; j <= s -

1; j++

)printf

("\n");

}}

#include

#include

intmain()

else

if(m > n)

int s =0;

for(i = mix; i <= max; i++)}

if(t ==

0&& i !=1)

}printf

("%d\n"

, s)

;for

(j =

0; j <= s -

1; j++

)printf

("\n");

}}

又見素數(素數篩法)

又見素數 time limit 2000ms memory limit 65536k total submit 287 accepted 24 description 給定乙個正整數n n 10000000 求n 包含 以內素數的個數。input 第一行為乙個整數t t 1000 表示測試資料的組數...

又見火車票問題

不過這次的火車票問題其實並不是火車票問題,而是取最大植的問題 問題描述 比如說從廣州到北京 有四個站 站號 站名 1 0 廣州 2 50 長沙 3 30 武漢 4 220 北京 第乙個站是起點站,所以第乙個站是0元,從第乙個到第二個站是50元,第二到第三是30元 等等 現在問題在這裡,看你現在有多少...

問題 A 素數

演算法筆記 5.4小節 素數 問題 a 素數 題目描述 輸入乙個整數n 2 n 10000 要求輸出所有從1到這個整數之間 不包括1和這個整數 個位為1的素數,如果沒有則輸出 1。輸入 輸入有多組資料。每組一行,輸入n。輸出 輸出所有從1到這個整數之間 不包括1和這個整數 個位為1的素數 素數之間用...