方法一:
#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);
}