C語言輸入一個數，判斷它是否是質數的幾種方法

方法一:

#include"stdio.h"
main()
{
inta,b,c;
scanf("%d",&a);
for(c=2;c<a;c++)
 {
	if(a%c==0)
	break;
 }
if(c>=a)
printf("%d是質數",a);
else
printf("%d是合數",a);
}

方法二

#include"stdio.h"   
main()

{
inta,b,c;
scanf("%d",&a);
b=a/2;
for(c=2;c<=b;c++)
 {
	if(a%c==0)
	break;
 }
if(c>b)
printf("%d是質數",a);
else
printf("%d是合數",a);
}

方法三

#include"stdio.h"
#include"math.h"
main()
{
inta,b,c;
scanf("%d",&a);
b=sqrt(a);
for(c=2;c<=b;c++)
 {
	if(a%c==0) break;
 }
if(c>b)
printf("%d是質數",a);
else
printf("%d是合數",a);
}