2030：【例4.16】找素數

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

【題目描述】

輸出正整數aa到bb之間的所有素數。

【輸入】

輸入a,ba,b。

【輸出】

由小到大，輸出aa到bb之間的所有素數。每個數占一行。

【輸入樣例】

5 10

【輸出樣例】

5 7

【提示】

【數據范圍】

對于所有數據，1≤a≤b≤200001≤a≤b≤20000。

【參考代碼】

#include <stdio.h> #include <math.h> int isprime(int x) {int i,k;k=sqrt(x);for(i=2;i<=k;i++){if(x%i==0)return 0;}return 1; } int main() {int i,a,b;scanf("%d%d",&a,&b);for(i=a;i<=b;i++){if(isprime(i))printf("%d\n",i);}return 0; }

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

?

總結

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

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