当前访客身份:游客 [ 登录 | 加入 OSCHINA ]

代码分享

当前位置:
代码分享 » C/C++  » 编程基础
ai0376

打印100以内的素数

ai0376 发布于 2013年05月31日 19时, 1评/2066阅
分享到: 
收藏 +0
2
<无详细内容>
标签: <无>

代码片段(1) [全屏查看所有代码]

1. [代码][C/C++]代码     跳至 [1] [全屏预览]

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

int Prime(int n)
{	
	int i = 0 ; 
	int k = 0;
	int j = 0;
	for(j = 0 ; j <= n ; j ++)
	{
		if(j < 2)
		{
			continue;
		}
		else
		{
			k = sqrt(j);
			for(i = 2 ; i <= k ; i++)
			{
				if(j % i == 0)
				{
					break;
				}
			}
			if(i >= k+1)
			{
				printf("%d\n" , j);
			}
		}
	}
	return 0;
}
int main(int argc,char **argv)
{
	Prime(100);
	
	return 0;
}


开源中国-程序员在线工具:Git代码托管 API文档大全(120+) JS在线编辑演示 二维码 更多»

发表评论 回到顶部 网友评论(1)

  • 1楼:RisingV 发表于 2013-05-31 22:59 回复此评论
    可以用筛法。不用2到sqrt(n)去取模,用已找到的且小于sqrt(n)的质素去取模会快很多。
开源从代码分享开始 分享代码
ai0376的其它代码 全部(45)...