- html - 出于某种原因,IE8 对我的 Sass 文件中继承的 html5 CSS 不友好?
- JMeter 在响应断言中使用 span 标签的问题
- html - 在 :hover and :active? 上具有不同效果的 CSS 动画
- html - 相对于居中的 html 内容固定的 CSS 重复背景?
我有一个素数数组。该数组的长度为 1,000,000。这意味着我的最后一个元素 primes[999999] 应该有第 100 万个素数,实际上它应该有第 1,000,001 个素数,因为我在开头留下了 2。
当我运行我的程序并让它吐出数组的最后一个元素时,它吐出第 999,999 个素数。我正在学习 C,这是我正在上的数学课的一个小作业项目。我不知道从哪里开始解决这个问题。任何帮助将不胜感激。
编辑:抱歉,出于某种原因,我认为这可能是一个简单的答案。我发布了下面的代码。我已经打印出了选项1下的素数数组,所有素数都是正确的,结果也是正确的。任何其他选项都会得到错误的输出。
void createArray( int, unsigned long long * );
unsigned long long root(unsigned long long);
void print( unsigned long long *, int );
int main(void){
unsigned long long *prime = (unsigned long long *)calloc(SIZE6,
sizeof(unsigned long long));
unsigned long long *ptrEmpty = &prime[15];
unsigned long long i;
unsigned long long j;
long int sizeComp;
int flag = 0;
unsigned long option = 0;
int length = 0;
system( "clear" );
do{
flag = 0;
option = -1;
printf( "Welcome to the prime number finder program. Below are a list "
"of prime numbers\nyou can find as well as their average runni"
"ng time on the Loki system of UNO.\n\nOption 1: Return the 10"
"0th prime number. ( Running time: .006s )\nOption 2: Return t"
"he 1000th prime number. ( Running time: .008s )\nOption 3: Re"
"turn the 10000th prime number. ( Running time: .089s )\nOptio"
"n 4: Return the 100000th prime number. ( Running time: 2.188s"
" )\nOption 5: Return the 1000000th prime number. ( Running ti"
"me: 57.156s )\nOption 6: Return the 10000000th prime number. "
"( **CAUTION!** Running time: 35m51.3s )\n\nEnter the number o"
"f the option you would like the program to\nperform (Enter 0 "
"to exit): " );
scanf( "%lu", &option );
switch( option ){
case 0:
flag = 1;
break;
case 1:
createArray( SIZE1, prime );
ptrEmpty = &prime[15];
length = SIZE1;
break;
case 2:
createArray( SIZE2, prime );
ptrEmpty = &prime[15];
length = SIZE2;
break;
case 3:
createArray( SIZE3, prime );
ptrEmpty = &prime[15];
length = SIZE3;
break;
case 4:
createArray( SIZE4, prime );
ptrEmpty = &prime[15];
length = SIZE4;
break;
case 5:
createArray( SIZE5, prime );
ptrEmpty = &prime[15];
length = SIZE5;
break;
case 6:
createArray( SIZE6, prime );
ptrEmpty = &prime[15];
length = SIZE6;
break;
default:
printf( "Please enter one of the available options ( 1 - 7 ) "
"or 0 to exit: " );
flag= 1;
break;
}
if( flag != 1 ){
for( i = START, sizeComp = 15; sizeComp <= length; i += 2 ){
flag = 0;
for( j = 0; prime[j] < root( i ); j++ ){
if( ( i % prime[j] ) == 0 ){
flag = 1;
break;
}
}
if( flag == 0 ){
*ptrEmpty = i;
++sizeComp;
ptrEmpty++;
}
}
printf( "\nThe %dth prime number is %llu.\n\n", length,
prime[ length - 2 ]);
// print( prime, length );
printf( "****************************************"
"****************************************\n\n" );
}
}while( option != 0 );
free( prime );
return 0;
}
void print( unsigned long long *prime, int length ){
int i;
printf( "\n%4d", 2 );
for( i = 0; i < length; i++){
printf( "%4llu ", prime[i] );
}
printf( "\n" );
}
void createArray( int length, unsigned long long *prime ){
unsigned long long *pHolder = NULL;
pHolder = (unsigned long long *)realloc( prime, length *
sizeof( unsigned long long ) );
if(pHolder != NULL){
prime = pHolder;
}else{
free( prime );
printf( "Error reallocating memory.\n" );
exit(1);
}
prime[0] = 3;
prime[1] = 5;
prime[2] = 7;
prime[3] = 11;
prime[4] = 13;
prime[5] = 17;
prime[6] = 19;
prime[7] = 23;
prime[8] = 29;
prime[9] = 31;
prime[10] = 37;
prime[11] = 41;
prime[12] = 43;
prime[13] = 47;
prime[14] = 53;
}
unsigned long long root(unsigned long long a) {
unsigned long long rem = 0;
unsigned long long root = 0;
int i;
for (i = 0; i < 16; i++) {
root <<= 1;
rem <<= 2;
rem += a >> 30;
a <<= 2;
if (root < rem) {
root++;
rem -= root;
root++;
}
}
return (root >> 1);
}
编辑:尺寸1 = 100,尺寸2 = 1000,尺寸3 = 10000,尺寸4 = 100000,尺寸5 = 1000000,尺寸6 = 10000000
最佳答案
您可以通过将数组大小更改为 5 并仅查看前 5 个素数,打印出所有 5 个素数,然后查看它是否实际上是 2 3 5 7 11 (或者在您的情况下为 3 5 7 11 13) 或者如果您有一些错误。
您的错误可能存在于此,然后您可以针对较小的情况纠正它,并且它应该适用于较大的情况。
关于c - 如何检查数组的正确性?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/16990891/
我有一个 const 方法,我想在其中将类 B 的一个成员的属性设置为当前实例 A(通过指针进行反向引用) A 类: void A::foo () const { ... ... B
Cython 生成的代码是否总是与生成它的 Python 代码一样正确? 它可能会帮助其他读者解决 Cython 静态类型声明和其他 Cython 功能(如果有的话)的使用问题,尽管我只对通过将 Py
我有一个包含一些指针的结构。我希望这些值是不可修改的。但是简单地写 const infront 并不能使结构成员不可变 typedef struct{ int *x; int *y; }poi
我需要评估和比较QR Code生成库,并寻找逻辑参数来测量和比较输出。 Why do I need this? It seems that when I give two different QR g
错误:Invalid conversion from 'char**' to 'const char**' 类似的问题似乎没有相同的情况(即两个函数在同一结构上具有不同的 const 要求)。如果确实
我确定以前有人问过这个问题,但所有搜索结果都有 const& 问题。 我想确保下面的方法不会改变传递给它的 GuestNode,所以我想传递 const GuestNode& guest,但是 g++
我有一个配置文件,它在我的程序运行时开始时被读入、解析并放入结构中。 我遇到的问题是我希望这些结构保持不变,因为它们中的值在程序生命周期内不应更改。 目前我正在做以下事情: 配置.h #pragma
我必须生成泊松分布的数据。我的范围是 n = 1000 到 100K。其中n是数据元素的数量; k 从 1 到 n 变化。它说使用 lambda 作为 n/2 我从未进行过统计,也不知道如何在这里获得
“如果每个顶点都可以从其他每个顶点到达,则称有向图是强连通的”。 Coreman 中给出的算法如下:- STRONGLY-CONNECTED-COMPONENTS (G) 1. Call DFS(G
我有一些代码是在不考虑 const 正确性的情况下编写的。有什么情况可以改变这个 class X { public: X(X& rhs); // does not modify rhs
我正在尝试对真正为 const 的类进行 const 操作 - 它不会更改该类指向的数据。 例如: class Node{ public: int val; }; class V{ publi
我没想到这段代码可以编译: #include #include class A { public: inline int get() const { return
将类的const 正确性 扩展到其指定成员的正确方法是什么?在示例代码中,get 方法的常量版本是否会创建一个 std::shared_ptr,其引用计数器与内部成员 m_b 相同,还是它重新从 0
我试图更好地理解 const-correctness 是如何工作的,更具体地说,在处理其成员基于 containers 和 smart pointers 的类时。我想无论类成员如何,const-cor
我有一个自定义迭代器实现(它迭代数据库查询结果,但这与此无关)。它在概念上有两组函数:get 类型函数,它从当前项目(当前行)返回一个值,以及 setup 类型函数(在我的例子中是 binds),它在
我目前面临一个由一些高级程序员编写的 C++ 项目,其中包含大约 400 个文件和 200 个类。 代码精心设计,运行良好且稳定。 虽然我正在添加一些功能,但对我来说,注意 const 的正确性只是普
这个问题在这里已经有了答案: What is the type of string literals in C and C++? (4 个回答) 关闭9年前。 根据 C++ 标准,字符串字面量类型是
我在一个类中有几个容器,例如 vector 或 map ,其中包含shared_ptr 指向堆上的对象。 例如 template class MyExample { public: private:
我知道很少有关于 const 正确性的问题,其中声明函数的声明及其定义不需要就值参数达成一致。这是因为值参数的常量只在函数内部很重要。这很好: // header int func(int i); /
对于本质上是只读但具有可能需要修改的互斥锁/锁的方法是否为 const 是否有约定? 如果没有,如果这种方法是 const 会有什么缺点/不好的设计 谢谢 最佳答案 您可以使用关键字mutable标记
我是一名优秀的程序员,十分优秀!