判断质数5个程序

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;
}

转载于:https://www.cnblogs.com/bluewelkin/p/3514183.html