高中生程式解題系統 a007: 判斷質數

#include <stdio.h>
#include <math.h>


int main(void) 
{
    
    int input,i;

    while(scanf("%d",&input)!=EOF)
    {
        int index= 0;

        for(i=2;i<=sqrt(input);i++)
        {
            if((input % i) == 0)
            {
                index++;
                printf("非質數\n");
                break;
            }
        }
        if(index<1)
            printf("質數\n");

                

    }
    
    return 0;
}