數學問題 素數篩法

2022-09-23 00:13:12 字數 999 閱讀 2057

題目描述:給定一個數n,要求判斷其是否為素數(0,1,負數都是非素數)。

輸入:測試資料有多組,每組輸入一個數n。

輸出:對於每組輸入,若是素數則輸出yes,否則輸入no。

樣例輸入:

13樣例輸出:

yes

#include#include

using

namespace

std;

bool judge(int

x)

return

true;}

intmain()

return0;

}

題目描述:輸入一個整數n(2<=n<=10000),要求輸出所有從1到這個整數之間(不包括1和這個整數)個位為1的素數,如果沒有則輸出-1。

輸入:輸入有多組資料。每組一行,輸入n。

輸出:輸出所有從1到這個整數之間(不包括1和這個整數)個位為1的素數(素數之間用空格隔開,最後一個素數後面沒有空格),如果沒有則輸出-1。

樣例輸入:

100樣例輸出:

11 31 41 61 71

#includeint prime[10000

];bool mark[10001

];int

primesize;

void

init()

}}int

main()

else

printf("%d

",prime[i]);}}

if(!isoutput) printf("

-1\n");

else printf("\n"

); }

return0;

}