用c语言找出第123个素数,在C语言中查找第N个素数

OP的方法消耗大量时间，因为它不利用不需要确定余数，如果i不是素数。

for (i=2; i*i<=number; i++) {

if (number % i == 0) return 0;

该Sieve_of_Eratosthenes可能会更快，但是从OP的代码是一个戏剧性的变化。

怀疑这个代码对于OP来说仍然太慢。

以下仅通过尝试对先前找到的素数进行测试来调整OP的代码。它也使用pcandidate/plist[index]作为终止条件的一部分。一旦计算出pcandidate % plist[index]，经过优化的编译器通常可以以很小的成本提供这个功能。

bool prime_test(const unsigned long *plist, unsigned long long pcandidate) {

if (pcandidate <= 2) return pcandidate == 2;

for (size_t index = 0; ; index++) {

unsigned long long remainder = pcandidate % plist[index];

if (remainder == 0) return false;

unsigned long long quotient = pcandidate/plist[index];

if (quotient < plist[index]) return true;

}

assert(0);

return true;

}

unsigned long long prime_nth(size_t n) {

unsigned long plist[n+1];

plist[0] = 2;

unsigned long long pcandidate = plist[0];

for (size_t index = 0; index <= n; index++) {

while (!prime_test(plist, pcandidate)) pcandidate++;

plist[index] = (unsigned long) pcandidate;

pcandidate++;

}

return plist[n];

}

一个经典的简化只涉及在奇数中寻找新的素数。将所有数学变为unsigned。留给OP。

用c语言找出第123个素数,在C语言中查找第N个素数相关推荐

用vb脚本语言找出c盘所有文件及其子文件中后缀名为.txt的文档,2012年3月计算机二级VB练习题及答案：文件...
一. 单选题 1．关于顺序文件的描述,下面正确的是 ________. A) 每条记录的长度必须相同 B) 可通过编程对文件中的某条记录方便地修改 C) 数据只能以ASCII码形式存放在文件中,所以可 ...
python找出第二大值,Python程序在Dictionary中查找第二个最大值
在本文中,我们将学习下面给出的问题陈述的解决方案. 问题陈述-我们给了两个整数,我们需要在字典中打印第二个最大值现在让我们观察一下下面的实现中的概念- 方法1:sorted()通过负索引使用函数示 ...
C语言找出两个字符串唯一不同的一个字符(附完整源码)
C语言找出两个字符串唯一不同的一个字符 C语言找出两个字符串唯一不同的一个字符完整源码(定义,实现,main函数测试) C语言找出两个字符串唯一不同的一个字符完整源码(定义,实现,main函数测试) ...
C语言——找出矩阵最大值
C语言--找出矩阵最大值问题描述: 代码: # include <stdio.h>int main() {int a[3][4];int i, j;int maxi = 0;int ma ...
C语言找出数组中最小的数和它的下标
C语言找出数组中最小的数和它的下标,然后把它和数组中最前面的元素对换位置 #include <stdio.h> int main() {int A[10]={3,7,5,9,10,2,1, ...
c语言找出一个数组中出现次数最多的那个元素,c语言找出数组中出现次数最多地那个元素...
matlab中如何找出不同维度矩阵出现次数最多的数组并记录其个数首先是胞矩阵中的序列问题,不妨假设AA{1}是一个多行两列的数据,AA{2}同例.程序如下clcclearallAA{1}=[12;2 ...
C语言找出4个最大和4个最小数,济南大学C语言程序设计教案：C语言实验课程第四课.doc...
济南大学C语言程序设计教案:C语言实验课程第四课 C语言实验课程第四课实验一数组与函数.数组与指针一.实验目的 1 掌握数组名作为函数参数的含义.使用方法. 2 掌握多维数组作为函数参数的使用方 ...
c语言找出成绩的最大,C语言求每个学生、每门课的平均成绩并找出最大值
C语言求每个学生.每门课的平均成绩并找出最大值 for(i=0;i { y=0; for(j=0;j { y=y+a[j][i]; } c[i]=y/3; printf("第%d门课的平均 ...
找出m到n水仙花数c语言程序设计,《C语言课程设计输出水仙花数》.doc
<C语言课程设计输出水仙花数> C语言程序设计课程设计评语: 考勤(10)纪律(10)过程(40)设计报告(30)答辩(10)总成绩(100) 专业: 班级: 姓名: 学号: 指 ...

用c语言找出第123个素数,在C语言中查找第N个素数

用c语言找出第123个素数,在C语言中查找第N个素数相关推荐

最新文章

热门文章