当前位置: 首页> 游戏> 游戏 > 平面设计和电子商务哪个好_西安病毒感染最新消息_附子seo教程_株洲seo优化报价

平面设计和电子商务哪个好_西安病毒感染最新消息_附子seo教程_株洲seo优化报价

时间:2025/7/10 13:43:18来源:https://blog.csdn.net/weixin_60445850/article/details/144826082 浏览次数:0次
平面设计和电子商务哪个好_西安病毒感染最新消息_附子seo教程_株洲seo优化报价

参考程序(线性筛法)

#include <iostream>
#include <vector>
using namespace std;const int MAXN = 10000001;  // 最大数字范围// 保存每个数的质因子数量
vector<int> primeFactors(MAXN, 0);void linearSieve() {// 从 2 开始筛选for (int i = 2; i < MAXN; i++) {// 如果 i 是质数if (primeFactors[i] == 0) {// 质数的质因子数是 1(它自己)primeFactors[i] = 1;// 从 i 的倍数开始更新质因子数量for (int j = i * 2; j < MAXN; j += i) {primeFactors[j]++;}}}
}int main() {int t;cin >> t;// 预处理质因子数量linearSieve();while (t--) {int n;cin >> n;// 判断该数字是否是幸运数字if (primeFactors[n] == 2) {cout << "1\n";} else {cout << "0\n";}}return 0;
}

参考程序(因数分解法)

#include<bits/stdc++.h>
using namespace std;
map<int,int> mp;
const int N = 1e5+10;
int calc(int x) 
{int res = 0;set<int> s;for (int i = 2; i * i <= x; i++) {if (x % i == 0) {s.insert(i);while (x% i == 0){x/= i;}}}if (x != 1) {s.insert(x);}return (int)s.size();
}
int a[N];
int main()
{int n;cin>>n;long long ans = 0;int pre = 0;for(int i=1;i<=n;i++){cin>>a[i];int x = calc(a[i]);if(x==2)cout<<"1\n";else cout<<"0\n";}
}

关键字:平面设计和电子商务哪个好_西安病毒感染最新消息_附子seo教程_株洲seo优化报价

版权声明:

本网仅为发布的内容提供存储空间,不对发表、转载的内容提供任何形式的保证。凡本网注明“来源:XXX网络”的作品,均转载自其它媒体,著作权归作者所有,商业转载请联系作者获得授权,非商业转载请注明出处。

我们尊重并感谢每一位作者,均已注明文章来源和作者。如因作品内容、版权或其它问题,请及时与我们联系,联系邮箱:809451989@qq.com,投稿邮箱:809451989@qq.com

责任编辑: