可以提前学一下素数筛。 头文件以及核心代码展示↓

//c++版
#include <bits/stdc++.h>//万能头（字面意思）
//using namespace std;
//bitset是一个优化，感兴趣可以查一查
std::bitset<100000000> box;//存放结果

//c版
#include <stdio.h>
#include <stdbool.h>
bool box[10000];//存放结果

void su()
{
box[0]=1;box[1]=1;
for(int i=2;i<10000/*筛选范围*/;++i)
{
if(!box[i])
{
for(int j=i*2;j<10000/*筛选范围*/;j+=i)
{
box[j]=1;
}
}
}
}
//最后数值为零（false）的就是素数