关闭

筛选100万以内的素数

285人阅读 评论(0) 收藏 举报
分类:
/**
describe: 筛选100万以内的素数
author :blue lightning
date : 2015


*/
#include<stdio.h>
#include<string.h>
int p[1000010];
int vis[1000010];
int cnt;
void prime()
{
cnt=0;
memset(vis,0,sizeof(vis));//初始化数组
int i,j;
for(i=2;i<=1000000;i++)
{
if(vis[i]==0)//判断是否是素数的倍数
{
p[cnt++]=i;
for(j=(i+i);j<=1000000;j+=i)//跳过当前素数的倍数
{
vis[j]=1;//为当前素数的倍数赋值为1
}
}
}
}
int main()
{
prime();
int i;
for(i=0;i<cnt;i++)
printf("%d ",p[i]);//输出100万以内的素数
return 0;

}






第一次写博客 ,希望提出意见,以后会坚持的。

3
0
查看评论

用筛选法求出100以内的素数

#include #include #define N 100 void PrintPrime(int a[], int n) { int i; for (i = 2; i <= n;i++) { if (a[i]!=0) { printf("%d\t&quo...
  • qq_22512533
  • qq_22512533
  • 2015-05-03 16:53
  • 1072

用筛选法求100以内的素数问题

#include #include int main() { int i,j,n,a[101]; for(i=1;i<=100;i++)/*a[0]不用,只用a[1]到a[100]*/ a[i]=i; a[1]=0;/*先挖掉a[1]*/ fo...
  • nyist327
  • nyist327
  • 2014-04-11 10:16
  • 1716

【算法】用筛选法求一百之内的素数

#include #include #define N 100 int main() { int i,j,n,a[N+1]; for(i=1;i<=N;i++) { a[i] = i; } a[1] = 0; for(i=2;i<sqrt(N);i++) { fo...
  • bb2210083
  • bb2210083
  • 2014-06-12 23:09
  • 530

100万以内的素数

这题是我写hdu2012时推广的题,如果想进一步了解可以私聊。
  • hncu1306602liuqiang
  • hncu1306602liuqiang
  • 2015-06-06 14:41
  • 845

筛选法求1到100以内的素数

问题描述: 所谓“筛选法”指的是“埃拉托色尼(Eratosthenes)筛法”。他是古希腊的著名数学家。他采取的方法是,在一张纸上写上1到100全部整数,然后逐个判断它们是否是素数,找出一个非素数,就把它挖掉,最后剩下的就是素数。 具体做法如下: 先将1挖掉(因为1不是素数)。 ...
  • see__you__again
  • see__you__again
  • 2016-01-18 21:20
  • 1270

筛选法输出100以内的所有素数

#include #include int main(void) { int i; int j; int a[101]; // 为直观表示,各元素与下标对应,0号元素不用 for (i = 1; i <= 100; i++) // 数组各元素赋值 ...
  • liming0931
  • liming0931
  • 2012-07-07 16:31
  • 3196

用筛选法求出100以内的全部素数,并按每行五个数显示。(C#)

int i, j, k, num = 0;             for (i = 2; i        &#...
  • liu_111111
  • liu_111111
  • 2013-02-27 17:00
  • 786

java经典算法(一)求100以内的素数

一、用筛选法     所谓的筛选法:是指从小到大筛去已知的一个素数的所有倍数,根据2我们可以筛去“4,6,8,...,100”等数,然后根据3可以筛去“9,15,...,99”等数,注意此时的6,12早就被作为2的倍数给筛去了,由于4已经被筛去了,所以下一个筛选数是5...
  • lovelichao12
  • lovelichao12
  • 2017-07-21 15:46
  • 2466

用筛选法求100以内的素数(数组)

用筛选法求100以内的素数,要求使用数组。 #include "stdafx.h" #include using namespace std; int _tmain(int argc, _TCHAR* argv[]) { int a[100],i,b[...
  • yanglize
  • yanglize
  • 2015-08-21 10:58
  • 2557

java编程题:打印出100以内的素数

/** * Java编程题:打印出100以内的素数(也称质数) * * 素数又称为质数,它指的是只能被1和被自己整除的整数。其中,1不是素数,任何时候都不用考虑1。 * */ public class Test { public static void main(String[] ...
  • min996358312
  • min996358312
  • 2017-03-21 00:10
  • 1843
    个人资料
    • 访问:112169次
    • 积分:1387
    • 等级:
    • 排名:千里之外
    • 原创:41篇
    • 转载:3篇
    • 译文:0篇
    • 评论:32条
    博客专栏
    最新评论