1、
#include <stdio.h>
int main()
{
int i,no;
unsigned long counter=0;
for(no=2;no<=1000;no++)
{
for(i=2;i<no;i++)
{
counter++;
if(no%i==0) break;
}
if(no == i)
printf("%d\n",no);
}
printf("乘除运算的次数：%lu\n",counter);
return 0;
}
2、
#include <stdio.h>
int main()
{
int i,no;
unsigned long counter=0;
for(no=2;no<=1000;no++)
{
for(i=2;i<no;i++)
{
counter++;
if(no%i==0) break;
}
if(no == i)
printf("%d\n",no);
}
printf("乘除运算的次数：%lu\n",counter);
return 0;
}
3、
#include <stdio.h>
int main()
{
int i,no;
unsigned long counter=0;
for(no=3;no<=1000;no=no+2)
{
for(i=3;i<no;i=i+2)
{
counter++;
if(no%i==0) break;
}
if(no == i)
printf("%d\n",no);
}
printf("乘除运算的次数：%lu\n",counter);
return 0;
}
4、
#include <stdio.h>
int main()
{
int i,no;
int prime[500];
int prt=0;
unsigned long counter=0;
prime[prt++]=2;
prime[prt++]=3;
for(no=5;no<=1000;no=no+2)
{
for(i=1;i<prt;i++)
{
counter++;
if(no%prime[i]==0) break;
}
if(prt == i)
prime[prt++]=no;
}
for(i=0;i<prt;i++) printf("%d\n",prime[i]);
printf("乘除运算的次数：%lu\n",counter);
return 0;
}
5、
#include <stdio.h>
int main()
{
int i,no;
int prime[500];
int prt=0;
unsigned long counter=0;
prime[prt++]=2;
prime[prt++]=3;
for(no=5;no<=1000;no=no+2)
{
int flag=0;
for(i=1;counter++,prime[i]*prime[i]<=no;i++)
{
if(no%prime[i]==0)
{
flag=1;
break;
}
}
if(!flag)
prime[prt++]=no;
}
for(i=0;i<prt;i++) printf("%d\n",prime[i]);
printf("乘除运算的次数：%lu\n",counter);
return 0;
}
