判斷質數

#include<stdio.h>
#include<stdlib.h>

int main()
{
int n,i,t;
printf("請輸入一個正整數:\n");
scanf("%d",&n);
if (n==1)
t=0;
else if(n==0)
t=1;
else{
for(i=n-1; i>1; i=i-1){
if(n%i==0){
t=0;
break;
}
}
}
if(t)
printf("是質數\n");
else
printf("不是質數\n");
system("PAUSE");
return 0;
}
==========================================================

#include<stdio.h>
#include<stdlib.h>

int main()
{
          int a,b,c;
          do
          {
           printf("請輸入正整數判斷是否為質數： ");
           scanf("%d",&a);
           if(a==1)c=0;
           if(a==2)c=1;
           else if(a>2)        
           for (b=2;b<a;b++)
           {
               if(a%b!=0)c=1;
               if(a%b==0)
                {                          
                 c=0;
                 b=a;
                }                                        
           }          
           switch (c)
           {
           case 0:
                printf("%d 不是質數\n",a);
                break;
           case 1:
                printf("%d 是質數\n",a);
                }
          }while(a>0);
       
          system("pause");
          return 0;
    }