如何利用根号求素数问题?麻烦各位大神指点
#include<stdio.h>#include<math.h>
main()
{
int m,i,k;
scanf("%d",&m);
k=sqrt(m);
for(i=2; i<=k; i++)
{
if(m%i==0)
break;
if(i>=k+1)
printf("%d\n",i);
}
return 0;
}
2016-12-19 19:39
2016-12-19 19:39
2016-12-19 20:32
2016-12-19 20:34
2016-12-19 20:35
2016-12-19 21:04

2016-12-19 21:36
2016-12-19 21:57
2016-12-19 23:16