摸索C語言 前身 : 摸索C語言 http://mypaper.pchome.com.tw/iustlovefish 現在即將就讀中興大學資訊科學與工程學系 XD

79愛的鼓勵 1訂閱站台

作法: 建出質數表,在做搜尋

/**********************************************************/

#include<stdio.h>     
#include<stdlib.h>     
#include<math.h>     
int Prime[5200]={0},p;       
char pp[50001]={0};     
int N,M,S;     
int prime()        
{        
 int a,b,m=1;     
 Prime[0]=2;        
 for(a=3;a<=50000;a=a+2)           
      if(pp[a]==0)           
        {           
           Prime[m]=a;           
           m++;           
           for(b=3;a*b<=50000;b=b+2)           
             pp[a*b]=1;           
        }        
   return m;        
}      
int Divisors (int num)     
{     
   int a,b,sq=(int)sqrt(num),find=0;     
   for(a=0;Prime[a]<=sq;a++)     
        if(num%Prime[a]==0)     
          {     
            find=1;break;      
          }     
   if(find==1) { putchar('n');putchar('o');putchar('\n'); }
   else { putchar('y');putchar('e');putchar('s');putchar('\n'); }
}     
    
main()     
{     
 p=prime();      
 int a,b;     
 while(scanf("%d",&N)==1)              
     Divisors(N);             
 return 0;        
}