#include<stdio.h>
#include<math.h>
第一种方法(运算量较大)
int main()
{
int i, j;
for (i = 1; i <= 100; i++)
{
for (j = 2; j <= i; j++)
{
if (i%j == 0)//判断i取余j是否等于0,如果等于则有公因数
{
break;
}
}
if (i == j)//如果公因数为自己本身则此数出自己外无其他公因数
{
printf("%d ", j);//输出符合条件的数字
}
}
return 0;
}
第二种方法(减少运算)
int main()
{
int i = 0;
int j = 0;
for (i = 2; i <= 100; i++)
{
float a = sqrt(i);//取i的开方,因为i的公因数一个小于i的开方,一个大于i的开方,还有相等的情况
for (j = 2; j <=a; j++)//把j与i的开方作比较,减少运算
{
if (i%j == 0)//判断i取余j是否等于0;如果等于0则必不为素数
{
break;
}
}
if (j>a)//如果j>a则在小于等于a的范围内没有i的公因数,此数为素数
{
printf("%d ", i);
}
}
return 0;
}