Run ID | 作者 | 问题 | 语言 | 测评结果 | 时间 | 内存 | 代码长度 | 提交时间 |
---|---|---|---|---|---|---|---|---|
46022 | liusiyu | 质因数的个数 | C++ | 通过 | 0 MS | 256 KB | 430 | 2024-04-22 21:04:44 |
#include<bits/stdc++.h> using namespace std; bool pd(int x){ for(int i=2;i<x;i++){ if(x%i==0) return 0; } return 1; } int a[10010]; int main() { int n,m,cnt=0; cin>>n>>m; for(int i=n;i<=m;i++){ for(int j=2;j<=i;j++){ if(i%j==0&&pd(j)==1){ a[cnt]=j; cnt++; } } } sort(a,a+cnt); int cnt1=cnt; for(int i=0;i<=cnt;i++){ if(a[i]==a[i+1]) cnt1--; } cout<<cnt1; return 0; }