一百万以内的素数表
来源:互联网 发布:中信淘宝v卡金卡 编辑:程序博客网 时间:2024/04/29 08:30
http://blog.csdn.net/wwwsq/article/details/7383674
编译出来就可以算100w以内的素数,并保存在文件中
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#define PRIME_SIZE 100000
int main(void)
{
int i,j=0,k;
int a[PRIME_SIZE];
char temp[100] = "";
FILE*fp=fopen("prime.txt","w");
a[0]=2;
j=1;
sprintf(temp, "%d\n", 2);
fwrite(temp,1,strlen(temp),fp);
for(i=3;i<1000000;i+=2)
{
for(k=0;k<j;k++)
{
if(i%a[k]==0)
break;
}
if(k >= j)
{
//prime number
a[j]=i;
j++;
sprintf(temp, "%d\n", i);
fwrite(temp,1,strlen(temp),fp);
}
}
fclose(fp);
printf("DONE!!\n");
return 0;
}
- 一百万以内的素数表
- 一百万以内的素数
- 一百万以内的质数表
- 建立X以内的素数表prim
- 千以内的素数
- 一千以内的素数
- 1000以内的素数
- 1000以内的素数
- 10000以内的素数
- 10000以内的素数
- 100以内的素数
- 求一亿以内的素数
- 一百以内的素数
- 100以内的素数
- 100以内的素数
- 100以内的素数
- 10000以内素数表
- 利用素数表快速寻找 n 以内的所有素数
- 淘宝面试题:有一个一亿节点的树,现在已知两个点,找这两个点的共同的祖先。
- 数组反转后续:一定什么时候都要反转吗?
- 二叉树算法
- 可爱的SQLHelp
- NOJ 1848
- 一百万以内的素数表
- CAS代码结构分析
- 三星uboot1.1.6源码分析——start.s(8)--C语言部分(2)
- 算法 - 交换排序(C++)
- Linux Slob分配器(一)--概述
- The requested resource is not available.
- python的“函数指针”
- IP呼叫中常用的前缀号码
- 使用JDBC连接SQL Server2005