怎样快速判断是质数还是合数?
问题描述:
怎样快速判断是质数还是合数?
答
#include"stdio.h"
#include"math.h"
main()
{
int i,k,m;
scanf("%d",&i);
k=sqrt(i);
for(m=2;m<=k;m++)
if(i%m==0)break;
if(m>k)
printf("%d是素数 ",i);
else printf("%d不是素数",i);
getch();
}