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

79愛的鼓勵 1訂閱站台

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

#include<stdio.h>  
#include<stdlib.h>  
#include<math.h>   
main()  
{  
 int x,y,z;   
   while(scanf("%d",&x)==1)   
   if(x==2) printf("質數\n");
   else     
  { z=(int)sqrt(x);
    for(y=2;y<z+1;y=y+1)
    if(x%y==0)    
      {printf("非質數\n");break;}
    if(x%y!=0)
      printf("質數\n");      
  }   
  return 0;       
}