如果17可以整除4,那它的商也是可以被17整除,它的商肯定是不超過4的整數。
所以我們判斷壹個數n是否質數,只要用2-這個數的開方去除這個數就可以了。
#include<math.h>
main()
{
int
m,k,i,n=0;
for(m=101;m<=200;m=m+2)
{
if(n%10==0)
printf("\n");
k=sqrt(m);
for(i=2;i<=k;i++)
if(m%i==0)
break;
//如果2-k之間有壹個數可以整除m,就用break跳出循環
if(i>=k+1)
//循環後判斷如i值>k,則表示它是循環中途用break跳出循環的,表示這個不是質數
{
printf("%d
",m);
n=n+1;
//把質數的總數+1
}
}
}