利用求餘判斷素數—c語言練習（8）

/[例4-4]輸入一個正整數,判斷是否爲素數，能被1跟自身整除的正整數，1不是，2是/

#include<stdio.h>
int main(void)
{
    int a,i;
    printf("Enter a number:");
    scanf("%d",&a);
        for(i=2;i<=a/2;i++)
        if(a%i==0)
            break;
        if(i>a/2&&a!=1)
            printf("%d is a prime number",a);
        else
            printf("NO!");
        return 0;

}
//用求餘運算%來判斷整除,i取值【2，m-1】即【2，m/2】