C++ 用整数填充数组,然后使用除法查找小于N的素数

C++ 用整数填充数组,然后使用除法查找小于N的素数,c++,division,trial,C++,Division,Trial,这个函数应该接受三个参数,并找到小于使用试除法输入的数值的素数 void trialDivision(int prime[], const int NUM, const int SIZE) { int j = NUM; for (int i = 0; i < NUM; i++) { prime[i] = 1; } for (int i = 2; i <= sqrt(NUM); i++, j++) { put numbers less than n into arra

这个函数应该接受三个参数,并找到小于使用试除法输入的数值的素数

void trialDivision(int prime[], const int NUM, const int SIZE) {
int j = NUM;
for (int i = 0; i < NUM; i++) {
    prime[i] = 1;
}

for (int i = 2; i <= sqrt(NUM); i++, j++) {
    put numbers less than n into array
}
void trialDivision(int prime[],const int NUM,const int SIZE){
int j=NUM;
for(int i=0;i对于(inti=2;i首先,你要创建一个从
i=2
的循环,你是不是在尝试实现埃拉托什尼的筛选?谷歌一下,你会发现很多例子。或者从维基百科开始。
for (int i=2;i<NUM;i++)
{
    // prime checking
}
bool isPrime(int i)
{
    for (int j=2;j<sqrt(i);j++)
    {
         if (i%j==0)
         {
              return false;
         }
    }
    return true;
}
for (int i=2;i<NUM;i++)
{
     if (isPrime(i))
     {
         prime[i] = 1; // or whatever you want to use to represent a prime. If you use 1, it's best if you initiate the array with 0's
     }
}