1. 程式人生 > >迴圈·4·小於m的最大的10個素數

迴圈·4·小於m的最大的10個素數

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;
}