[day 4]判断素数_不死心想用day 2优化完成上下界

//Method_2_Eratosthenes_1.cpp
//判断a到b范围内的素数(包含上下界)
//从小到大扣掉素数的倍数
//Input a,b (正整数)
//Output q,w,e,...(范围内素数,逗号分格,每5个一行)

#include <iostream>
#include <cmath>
using namespace std;

int pow2(int x){//2的x次方
int ans = 2;
if(x == 0)
return 1;
for(int i = 1; i < x; i++){
ans = ans * 2;
}
return ans;
}

int value_1(int x){//下界为偶数
return x+pow2(x)+1;
}

int value_0(int x){//下界为奇数
return x+pow2(x);
}

int main(){
int a,b;
cin >> a >> b;
//创建数组
int length = (b-a+1)/2;
bool prime[length];
memset(prime,true,sizeof(prime));

//判断对应函数
bool flag = 0;
if(a%2 == 0)
flag = 1;//应用value_1

//判断素数   筛选
double b_sqrt_2 = sqrt(b)*2;
if(flag == 1){
for(int x = 0;value_1(x) < b_sqrt_2 ;x++){
int x_value = value_1(x);
double temp = sqrt(x_value);
for(int i = 2;i <= temp;i++){
if(x_value%i == 0){
prime[x]=0;//存在非1非n可整除,非素数
break;
}
}
}

for(int j = 0;value_1(j) < b_sqrt_2;j++){
int j_value = value_1(j);
if(prime[j]){
for(int i = j+j_value; i < length;i = i+j_value){
prime[i]=0;
}
}
}

//===========显示============
int judge = 0;//判断换行
for(int x = 0; x < length; x++){
if(prime[x]){
cout << value_1(x) << ',';
judge++;
if(judge%5 == 0)
cout << endl;
}
}
}
else{
for(int x = 0;value_0(x) < b_sqrt_2;x++){
int x_value = value_0(x);
double temp = sqrt(x_value);
for(int i = 2;i <= temp;i++){
if(x_value%i == 0){
prime[x]=0;//存在非1非n可整除,非素数
break;
}
}
}

for(int j = 0;value_0(j) < b_sqrt_2;j++){
int j_value = value_0(j);
if(prime[j]){
for(int i = j+j_value; i < length;i = i+j_value){
prime[i]=0;
}
}
}

//===========显示============
int judge = 0;//判断换行
for(int x = 0; x < length; x++){
if(prime[x]){
cout << value_0(x) << ',';
judge++;
if(judge%5 == 0)
cout << endl;
}
}
}

return 0;
}

还没倒腾明白呢....练习几天终于做到写出代码没有错啦~逻辑也觉着自己很正确 可惜....显示的数值已经跳出三界 还没有来的及找出他们是从哪块石头里蹦出来的....

真是要好好学数学啊啊啊啊啊

今天开始捡起高数!