迴圈·4·小於m的最大的10個素數
阿新 • • 發佈:2019-01-25
7-1 小於m的最大的10個素數 (15 分)
給定一個整數m(50<m<20000),找出小於m的最大的10個素數。
輸入格式:
輸入在一行中給出一個正整數m(50<m<20000)。
輸出格式:
在一行中按遞減順序輸出10個滿足條件的素數,每個素數輸出佔6列。沒有其它任何附加格式和字元。
輸入樣例:
229
輸出樣例:
227 223 211 199 197 193 191 181 179 173
感謝中國青年政治學院的同學修正資料!
/*修改了兩次,一次是count直接為0就只輸出素數,一次是開始m>50(現改成m>2)
#include<stdio.h>
int main(){
int m,n,i,count=0;
scanf("%d",&n);
m=n-1;/*不能直接取229,就直接小一位*/
for(m=m;m>2;m--){/*這裡要保證m比較小*/
for(i=2;i<=m/2;i++)
if(m%i==0)
break;
if(i>=m/2&&m!=1){
printf("%6d",m);
count++;
}
if(count%10==0&&count!=0)
break;
}
return 0;
}