#9444: 請問要怎麼能夠不逾時


b01173201 (haowei)


#include<stdio.h>
main()
{
    int i,j;
    
     while((scanf("%d",&i))!=EOF)
   {
      bool k=true;
    for(j=2;j<i;j++)
    {
        if(i%j==0)
        {
            k=false;
            break;
        }
    }
    if(k==true)
    {
        printf("質數\n");
    }
    else
    {
        printf("非質數\n");
    }
}
}