2040：【例5.7】篩選法找質數

時間限制: 1000 ms ??? ??? 內存限制: 65536 KB
提交數: 490 ??? 通過數: 335

【題目描述】

用篩法求出n(2≤n≤1000)n(2≤n≤1000)以內的全部質數。

【輸入】

輸入nn。

【輸出】

多行，由小到大的質數。

【輸入樣例】

10

【輸出樣例】

2 3 5 7

【參考代碼】

#include<stdio.h> #define N 1010 int table[N]={1,1}; void isprime() {int i,j;for(i=2;i<N;i++){if(table[i]==0)for(j=i+i;j<N;j+=i)table[j]=1;} } int main() {int i,n;isprime();scanf("%d",&n);for(i=2;i<=n;i++)if(table[i]==0)printf("%d\n",i);return 0; }

http://ybt.ssoier.cn:8088/problem_show.php?pid=2040

總結

以上是生活随笔為你收集整理的信息学奥赛一本通（2040：【例5.7】筛选法找质数）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。