2017年9月6日

C_MM29- 最大質數問題

問題描述:試撰寫一個程式,可輸入一個整數,並找出小於此數的最大質數。
輸入說明輸入一個正整數。
輸出說明:輸出最大質數。

#include <stdio.h>  
#include <stdlib.h>  
  
int main()  
{  
    int x,i,j;  
    int isp=0;  
  
    scanf("%d",&x);  
  
    for(i=x-1;i>0;i--)  
    {  
      for(j=2;j<i;j++)  
      {  
        isp=1;  
        if(i%j==0)  
          {  
            isp=0;  
            break;  
          }  
      }  
  
      if(isp==1)  
      {  
        printf("%d\n",i);  
        break;  
      }  
    }  
     return 0;  
} 

沒有留言:

張貼留言

注意:只有此網誌的成員可以留言。