找出2~100内的素数
代码一
#include<stdio.h>
main()
{
int k,i,tag;
for(i=2;i<100;i++)
{
tag=0;
for(k=2;k=i;k++)
if(i%k==0) tag=1;
if(tag==0) printf("%d",i);
}
}
代码二
#include<stdio.h>
#include<math.h>
main()
{
int k,i,tag;
printf("2,");
for(i=3;i<=100;i+=2)
{
tag=0;
for(k=2;tag==0&&k<sqrt(i);k++)
if(i%k==0) tag=1;
if(tag==0) printf("%d,",i);
}
}
运行结果
第二种方法比第一种方法效率高