#include <stdio.h>
#include <math.h>
#define MAX_N 1000000//圆周素数在1000000中的个数
int prime[MAX_N + 5]= {0};
**int is_prime[MAX_N + 5] = {0, 1, 0};**
void init_prime() { //素数筛
for(int i = 2; i<= MAX_N; i++){ // prime[i] 标记是否为素数
if(!is_prime[i]) prime[++prime[0]] = i;
for(int j = 1; j <= prime[0];j++){
if(prime[j] * i > MAX_N) break;
is_prime[prime[j]* i] = 1;
if(i% prime[j] == 0 ) break;
}
}
return ;
}
int get_digit(int n) {
if(n == 0) return 1;
return floor(log10(n)) + 1;//n不能为0 , n数字的数字位数
}
int is_val(int n) {
int digits = get_digit(n);
int m = digits - 1;
int power = pow(10, m);
for(int i = 0; i < m; i++){ //n的数字位数
n = n / power + (n % power) * 10;
if(is_prime[n]) return 0;
}
return 1;
}
int main() {
init_prime();
int cnt = 0;
for(int i = 1;i <= prime[0];i++){
if(!is_val(prime[i])) continue;
cnt += 1;
}
printf("%d\n",cnt);
return 0;
}
这段代码后面给数组定义{0,1,0} 是什么意思啊
- 写回答
- 好问题 0 提建议
- 追加酬金
- 关注问题
- 邀请回答
-
1条回答 默认 最新
- 少十步 2021-10-08 13:44关注
给数组is_prime 赋值,赋值的长度小于定义的长度,is_prime数组的第一个值是0 第二个1 第三个0
本回答被题主选为最佳回答 , 对您是否有帮助呢?解决 1无用
悬赏问题
- ¥15 apm2.8飞控罗盘bad health,加速度计校准失败
- ¥15 求解O-S方程的特征值问题给出边界层布拉休斯平行流的中性曲线
- ¥15 谁有desed数据集呀
- ¥20 手写数字识别运行c仿真时,程序报错错误代码sim211-100
- ¥15 关于#hadoop#的问题
- ¥15 (标签-Python|关键词-socket)
- ¥15 keil里为什么main.c定义的函数在it.c调用不了
- ¥50 切换TabTip键盘的输入法
- ¥15 可否在不同线程中调用封装数据库操作的类
- ¥15 微带串馈天线阵列每个阵元宽度计算