标准求质数代码,C代码库,德仔网

代码语言

代码分类

【C】标准求质数

作者:mig_davidli / 发布于2013/10/24/ 543


	#include<stdio.h>
	#include<math.h>

	
	#define N 1000

	int a[N];
	int s1[1000];

	int main()
	{
	int i,j,k,n;

	for(i=0;i<=N;i++)//初始化表一
	 a[i]=1;

	n=(int)sqrt(N);//注意n！！！
	for(i=2;i<=n;i++)//表一进行打表
	{
	 for(j=i+i;j<=N;j+=i)//素数的倍数不是素数原理
	 a[j]=0;
	}
	
	k=1;
	for(i=2;i<=N;i++)//将表一的素数存入表二，打表完成
	 if(a[i])
	 {
	 s1[k]=i;
	 k++;
	 }
	
	 for(i=1;i<k;i++)
	 printf("%d\t",s1[i]);
	
	 return 0;
	}

评论列表

本站所提供的代码，版权归原作者所有，若有侵犯作者版权，请与我们联系，我们将立即删除或修改。谢谢!
本站所有代码发布及提供者。

试试其它关键字

　质数　

同语言下

.获取手机通讯录 iOS去除数字以外的所有字符
.异步加载音乐等资源
.交通罚单管理系统
.freemark实现，简单的替换
.计算斐波那契数列
.base64解码包括解码长度
.图像显示
.冒泡排序
.输入十进制数，输出指定进制
.链式栈

可能有用的

.SQL查询多列合并成一行用逗号隔开
.一行一行读取txt的内容
.C#动态修改文件夹名称(FSO实现，不移动文件)
.c# 移动文件或文件夹
.c#图片添加水印
.Java PDF转换成图片并输出给前台展示
.网站后台修改图片尺寸代码
.处理大图片在缩略图时的展示
.实现对图片上传的接收
.判断用户输入的是否为IP地址

mig_davidli贡献的其它代码(1)

.标准求质数