URAL 2070 Interesting Numbers(数学)
来源:互联网 发布:知果网络科技有限公司 编辑:程序博客网 时间:2024/05/17 05:17
题目地址:http://acm.timus.ru/problem.aspx?space=1&num=2070
思路:质数一定满足题意(满足条件一,因子数为2为质数)。所以只需求出l到r中的合数且因子数为质数的数的个数。该数质因子只能为1(若大于一,则因子数为合数),所以枚举每个质数,若该质数的指数+1(因子数)为质数,则ans--。
#include<cstdio>#include<vector>#include<cstring>#include<iostream>#include<algorithm>using namespace std;typedef long long LL;const int maxx=1e6;LL l,r;int v[maxx];vector<int> prime;void prepare(){ for(int i=2; i<maxx; i++) { if(!v[i]) { prime.push_back(i); for(int j=2*i; j<maxx; j+=i) v[j]=1; } }}LL solve(){ LL ans=r-l+1; for(int i=0; i<prime.size(); i++) { LL now=1,tot=0; while(now<l) now*=prime[i],tot++; while(now<=r) { if(tot>1&&!v[tot+1])ans--; now*=prime[i],tot++; } } cout<<ans<<endl;}int main(){ ios::sync_with_stdio(0); prepare(); cin>>l>>r; solve(); return 0;}
0 0
- URAL 2070 Interesting Numbers(数学)
- URAL 2070 Interesting Numbers(数学)
- ural 2070 - Interesting Numbers
- URAL 2070 Interesting Numbers
- Ural 2070 Interesting Numbers
- URAL 2070 Interesting Numbers (素数枚举)
- URAL 2070 Interesting Numbers(数论)
- ural 2070 Interesting Numbers(数论基础)
- 素数标记 Interesting Numbers URAL - 2070
- Interesting Numbers URAL
- URAL 1727. Znaika's Magic Numbers(数学 vector)
- URAL 1120. Sum of Sequential Numbers (数学)
- URAL 2070. Interesting Numbers(素数打表 数学题)
- URAL 2021 Scarily interesting!(贪心)
- URAL 1113(数学)
- 蓝桥杯-Interesting Numbers 加强版(java)
- URAL 1385 Interesting Number
- URAL 1385 Interesting Number
- 【56-60】剑指offer
- Java Swing与网络通信简单实例
- 使用HttpURLConnection向服务器发送post和get请求
- FrameWork层的浅析
- SCU-4445 弱校联萌十一大决战之强力热身 J.Right turn【模拟】
- URAL 2070 Interesting Numbers(数学)
- c++多线程
- Dima and Guards
- 【面经】腾讯秋招电话一面
- A. Bear and Reverse Radewoosh CodeForces 658A
- Cocos3.10绑定自定义类
- Bear and Three Balls
- ViewGoup的布局
- sqlalchemy