最大素数c语言,for语句计算输出10000以内最大素数怎么搞最简单??各位大神们...
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼
#include
#include
int* pt = NULL; // primes_table
int pt_size = 0; // primes_table 数量大小
int init_primes_table(void)
{
FILE* pFile;
pFile = fopen("primes_table.bin", "rb");
if (pFile == NULL) {
fputs("primes_table.bin error", stderr); // 如果文件错误,退出1
exit(1);
}
// obtain file size: 获得文件大小
fseek(pFile, 0, SEEK_END); // 指针移到文件末位
int file_size = ftell(pFile); // 获得文件长度
rewind(pFile); // 函数rewind()把文件指针移到由stream(流)指定的开始处, 同时清除和流相关的错误和EOF标记
int pt_size = file_size / sizeof(int); // 质数个数
pt = new int[pt_size]; // 分配 质数表内存
// copy the file into the buffer: 该文件复制到缓冲区
int result = fread(pt, sizeof(int), pt_size, pFile); // 返回值是读取的内容数量
if (result != pt_size) {
fputs("Reading error", stderr); // 返回值如果不和文件大小,读错误
exit(3);
}
fclose(pFile);
return pt_size;
}
/* 非递归算法 二分法查找
* 算法:当数据量很大适宜采用该方法。
* 采用二分法查找时,数据需是排好序的。
* 主要思想是:(设查找的数组区间为array[low, high])
*/
int binary(int* a, int key, int n)
{
int left = 0, right = n - 1, mid = 0;
mid = (left + right) / 2;
while (left < right && a[mid] != key) {
if (a[mid] < key) {
left = mid + 1;
} else if (a[mid] > key) {
right = mid;
}
mid = (left + right) / 2;
}
if (a[mid] == key)
return mid;
return -1;
}
// 判断是否质数 9999991 以内
bool isprimes(int x)
{
int flag = binary(pt, x, pt_size);
if (flag == -1)
return false;
return true;
}
int main(int argc, char* argv[])
{
pt_size = init_primes_table();
int end = 10000;
while (!isprimes(end--)) {
}
printf("%d 是 素数\n", ++end);
return 0;
}
使用while 感觉简单点
最大素数c语言,for语句计算输出10000以内最大素数怎么搞最简单??各位大神们...相关推荐
- 输出一万以内最大的素数c语言,for语句计算输出10000以内最大素数怎么搞最简单??各位大神们...
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼 #include #include int* pt = NULL; // primes_table int pt_size = 0; // primes_ ...
- 求最大素数的c语言,for语句计算输出10000以内最大素数怎么搞最简单??各位大神们...
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼 #include #include int* pt = NULL; // primes_table int pt_size = 0; // primes_ ...
- 最大素数的c语言,for语句计算输出10000以内最大素数怎么搞最简单??各位大神们...
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼 #include #include int* pt = NULL; // primes_table int pt_size = 0; // primes_ ...
- c语言10000以内的质数,for语句计算输出10000以内最大素数怎么搞最简单??各位大神们...
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼 #include #include int* pt = NULL; // primes_table int pt_size = 0; // primes_ ...
- C语言输出素数简单,for语句计算输出10000以内最大素数怎么搞最简单??各位大神们...
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼 #include #include int* pt = NULL; // primes_table int pt_size = 0; // primes_ ...
- c语言输出最大素数,for语句计算输出10000以内最大素数怎么搞最简单??各位大神们...
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼 #include #include int* pt = NULL; // primes_table int pt_size = 0; // primes_ ...
- c语言10000以内最大的质数,for语句计算输出10000以内最大素数怎么搞最简单??各位大神们...
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼 #include #include int* pt = NULL; // primes_table int pt_size = 0; // primes_ ...
- c语言求10000以内的质数,for语句计算输出10000以内最大素数怎么搞最简单??各位大神们...
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼 #include #include int* pt = NULL; // primes_table int pt_size = 0; // primes_ ...
- c语言找最大质数,for语句计算输出10000以内最大素数怎么搞最简单??各位大神们...
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼 #include #include int* pt = NULL; // primes_table int pt_size = 0; // primes_ ...
最新文章
- 盛佳:搜索是有目的的发现,发现是无目的的搜索
- 5 table滑动固定_内滑动钢套钢蒸汽直埋保温钢管
- linux内核那些事之struct page
- shell脚本if语句的多种条件参数
- Linux学习整理-终端快捷键(常用)
- 服务器系统怎么打驱动精灵,win7系统如何使用驱动精灵?教你在win7系统使用驱动精灵的方法...
- 小猪短租网一个网页上的单个价格
- QT installs的使用,编译时拷贝文件
- oracle语句报错 * ERROR at line 2: ORA-00923: FROM keyword not found where expected
- 图像处理-图像边缘处理
- 如何批量实现通过MP3标题重命名文件名
- android 网络文件系统,android在手机上的文件系统框架的阐述
- DNS服务器原理介绍(一)
- freeCAD学习笔记二:复制与放置多个相似的实体
- Ubuntu 安装 nvm
- 利用PPT删除图片背景(PPT图片删除背景)
- 死锁定理与资源分配图化简法
- 企业微信 android2.3,企业微信2.3版本发布
- 数据分析师对年龄有限制吗,是不是靠青春吃饭?
- 使用left join实现多表联查
热门文章
- 腾讯智慧交通战略重磅升级 打造以人为中心的未来交通
- 云+X案例展 | 民生类:浪潮云打卡人间仙境张家界
- IBM Cloud Paks:云端追光者也!
- 华为开源数据虚拟化引擎HetuEngine;全球超算500强:中国上榜数量增加;谷歌收购云计算公司CouldSimple ……...
- ​听说,私有云也出新一代了?
- 漫画:如何实现大整数相乘?(上)
- adb zip linux 安装教程,centos下安装adb环境
- mybatis批量插入10万条数据的优化过程
- 流程变量的分组_01
- 系统架构设计师 - 构件