C++ 编程：寻找质数中的质数

#include using namespace std; int main() { int n; cin>>n; int isPrime[100001]; for(int i = 0;i<=n;i++){ isPrime[i]=1; } int cnt = 0; for(int i = 2;ii<=n;i++){ if(isPrime[i]==1){ for(int j = i2;j<=n;j+=i){ isPrime[j]=0; } } } for(int i = 2;i<=n;i++){ if(isPrime[i]==1){ // 判断是否为质数 int primeIndex = 0; // 记录质数列表中的编号 for(int j = 2;j<=i;j++){ if(isPrime[j]==1){ primeIndex++; } } if(isPrime[primeIndex]==1){ // 判断编号是否为质数 cnt++; } } } cout << cnt; return 0; }