a007. 判斷質數 | From: [140.112.196.23] | 發表日期 : 2012-01-21 21:07

 卡好久= =

 

 

 #include<stdio.h>

#include<math.h>

int main(void)

{

    long int a[10];

    int k=0,i=2,n;

    while((scanf("%ld",&a[k]))!=EOF)

    {

        k++;

    }

    n=k;

    for(k=0;k<n;k++)

    {

        if(a[k]==2||a[k]==3)

        {

            printf("質數\n");

        }

        else

        {

            while(i<=sqrt(a[k]))

            {

                if((a[k]%i)==0)

                {

                    printf("非質數\n");

                    goto bound;

                }

                else

                i++;

            }

            if((i+1)>sqrt(a[k]))

            {

                printf("質數\n");

            }

        }

        bound:

        i=2;

    }

    return 0;

}