最大素数c语言,for语句计算输出10000以内最大素数怎么搞最简单？？各位大神们...
該樓層疑似違規(guī)已被系統(tǒng)折疊?隱藏此樓查看此樓
#include
#include
int* pt = NULL; // primes_table
int pt_size = 0; // primes_table 數(shù)量大小
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); // 函數(shù)rewind()把文件指針移到由stream(流)指定的開始處, 同時清除和流相關(guān)的錯誤和EOF標記
int pt_size = file_size / sizeof(int); // 質(zhì)數(shù)個數(shù)
pt = new int[pt_size]; // 分配 質(zhì)數(shù)表內(nèi)存
// copy the file into the buffer: 該文件復制到緩沖區(qū)
int result = fread(pt, sizeof(int), pt_size, pFile); // 返回值是讀取的內(nèi)容數(shù)量
if (result != pt_size) {
fputs("Reading error", stderr); // 返回值如果不和文件大小，讀錯誤
exit(3);
}
fclose(pFile);
return pt_size;
}
/* 非遞歸算法 二分法查找
* 算法：當數(shù)據(jù)量很大適宜采用該方法。
* 采用二分法查找時，數(shù)據(jù)需是排好序的。
* 主要思想是：(設(shè)查找的數(shù)組區(qū)間為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;
}
// 判斷是否質(zhì)數(shù) 9999991 以內(nèi)
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 是 素數(shù)\n", ++end);
return 0;
}
使用while 感覺簡單點
總結(jié)
以上是生活随笔為你收集整理的最大素数c语言,for语句计算输出10000以内最大素数怎么搞最简单？？各位大神们...的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。
- 上一篇： 计算机考试设计会议邀请函,计算机二级常见
- 下一篇： java中如何实现变量可配置_Java基