本文共 341 字，大约阅读时间需要 1 分钟。

题目大意

题目要求是找出一个数只包含两个因子 则称这种数为几乎素数？ 然后需要你统计 1 到 n 中几乎素数的个数

题解

可以用循环来做，从2开始判断 一直判断到n 然后统计是否只包含两个因子 不过要考虑一下 你的因子中是否也包含了因子~

#include
   
    using namespace std;const int maxn=5e3+10;int prime[maxn],n,cnt=0;int main(){
       ios::sync_with_stdio(false);    cin.tie(0);    cin>>n;    for(int i=2;i<=n;i++){
           for(int j=2;j
   

学如逆水行舟，不进则退

转载地址：https://chocolate.blog.csdn.net/article/details/102672568 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！