C语言实现打印1000以内素数的三种基本方法
来源:互联网 发布:淘宝卖什么单体利润大 编辑:程序博客网 时间:2024/05/18 02:23
/***********************************************
* Content : 打印出1--1000以内的素数表
* Version : 1.0.0
* Author :
* Date : 2011/12/6 17:25
***********************************************/
void main()
{
int n,flag;
flag = 1;
for(n = 2; n <= 1000; n++)
{
if(isPrime(n) == 1)
{
printf("%3d ",n);
if(flag % 10 == 0)
{
printf("\n");
}
flag++;
}
}
getch();
return 0;
}
/*第一种实现方法,时间复杂度为O(n)*/
/*
int isPrime(int x)
{
int i;
for(i = 2; i <= x - 1; i++)
{
if(x % i == 0)
{
return 0;
}
}
return 1;
}
*/
/*第二种实现方法,时间复杂度为O(√n)*/
/*
int isPrime(int x)
{
int i;
for(i = 2; (int)(i * i) <= x; i++)
{
if(x % i == 0)
{
return 0;
}
}
return 1;
}
*/
/*第三种实现方法,时间复杂度为O(n loglog n)*/
int isPrime(int x)
{
int i,j;
int num[1001];
for(i = 2; i <= 1000; i++)
{
num[i] = 1;
}
for(i = 2; i <= 1000; i++)
{
if(1 == num[i])
{
for(j = i + i; j <= 1000; j += i)
{
num[j] = 0;
}
}
}
return num[x];
}
附:
运行结果图
- C语言实现打印1000以内素数的三种基本方法
- C语言实现之100-1000以内素数的等差数列
- 【C语言助教】1000以内的所有素数
- C语言 求1000以内的回文素数
- IO流的基本练习--打印100以内的素数
- C语言打印100以内的质数
- 打印100以内的素数
- 打印100以内的素数
- 打印100以内的素数
- 打印100以内的素数
- 打印出100以内的素数(Java实现)
- C语言实现打印100~200 之间的素数
- python 实现打印10000以内所有素数
- C语言求1-100以内的素数
- c语言:找出N以内的所有素数
- 1000以内的素数
- 1000以内的素数
- c语言:实现对于给定的正整数N,依次打印出小于等于N的所有素数。两种方法及其优化
- Hibernate xml配置方法 之 联合主键
- 分享给每一位程序爱好者(ACM之旅)
- linux互传文件scp
- WIN7 错误711的解决办法
- PM工单结算规则处理方法
- C语言实现打印1000以内素数的三种基本方法
- WEB页面调用OCX控件
- 转载mars01-20 XML SAX解析
- 获取 iphone 手机的总内存和可用的内存大小
- Could not parse mapping document from resource Duplicate collection role mapping
- WinForm 界面布局
- 深入了解java虚拟机(JVM),老外的文章翻译而来
- SQL中的事务以及批量更新
- 关于数据挖掘(协同过滤、关联推荐、聚类分类)一些资料