CSU 1416 Practical Number
原题链接:http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1416
结论题,具体判断方法请点击这个网址。
筛素数是肯定的,但一开始定的范围太大了,想当然要筛到10^9的质数,但仔细想想,只要到sqrt(10^9)就可以了,最后的那一个质数是最后一步的比较,不用筛出来。
#include <stdio.h> #include <string.h> #include <iostream> using namespace std;#define N 100005typedef long long LL;bool vis[N]; int p[N], k=0;void get_prime() {for(int i = 2; i < N; i++){if(!vis[i]){p[k++] = i;for(int j = i + i; j < N; j += i)vis[j] = 1;}} }bool ok(LL n) {if(n == 1) return 1;if(n&1) return 0;LL al = 1;for(int i = 0; i < k; i++){if(n % p[i] == 0){if(p[i] > al + 1 && p[i] != 2) return 0;LL s = 1;LL tmp = 1;while(n%p[i] == 0){n /= p[i];tmp *= p[i];s += tmp;}al *= s;}}if(n > al + 1) return 0;return 1; }int main() {int t; LL n;get_prime();cin >> t;while(t--){cin >> n;if(ok(n)) cout << "Yes" << endl;else cout << "No" << endl;}return 0; }
View Code
转载于:https://www.cnblogs.com/huangfeihome/p/3703830.html
CSU 1416 Practical Number相关推荐
- RDS MySQL和Mongodb 物理备份文件.xb恢复到自建数据库
介绍: 本章内容为阿里云RDS Mysql和MongoDB 将物理备份文件.xb恢复到自建数据库的过程.环境搭建.错误解析 前提准备: 1: Centos7环境基础环境准备: IP映射.关闭防火墙.S ...
- delphi中字符串拼接_Delphi中的字符串类型(Delphi适用于初学者)
delphi中字符串拼接 As with any programming language, in Delphi, variables are placeholders used to store v ...
- 水题(1)直接计算答案
目录 CSU 1111 三家人 CSU 1018 Avatar CSU 1039 三个数 CSU 1190 Staginner's Paper CSU 1191 Staginner Is Smarte ...
- java 3number_java 数据Number、Math
一个初出茅庐的小子与大家共享一些关于Number和Math的使用,因水平有限,难免有写的不完善的地方,嘻嘻.看完之后,希望可以留下你珍贵的指导意见. The Numbers Classes 在写代码的 ...
- Practical Go: Real world advice for writing maintainable Go programs
转载地址:Practical Go: Real world advice for writing maintainable Go programs Table of Contents Introduc ...
- lr分析器的设计与实现实验_GBDT+LR:Practical Lessons from Predicting Clicks on Ads
1. 介绍 1.1 论文背景 本文主要介绍Facebook提出的CTR预估模型LR(Logistic Regression)+GBDT.当时深度学习还没有应用到计算广告领域,Facebook提出利用G ...
- STAT0023 STATISTICS FOR PRACTICAL COMPUTING
STAT0023 STATISTICS FOR PRACTICAL COMPUTING - ASSESSMENT 2 (2018/19 SESSION) Your solutions should b ...
- Natural number
In mathematics, the natural numbers are those numbers used for counting (as in "there are six c ...
- 缺陷定位之路在何方?论文阅读:Revisiting the practical use of automated software fault localization techniques
文章目录 前言 1 基本信息 2 文章内容 3 QA环节之Q(即Questions) 3.1 Q1 3.2 Q2 3.3 Q3 4 QA环节之A(即Answers) 4.1 A1 4.2 A2 4.3 ...
最新文章
- 调用微信高级群发接口--视频群发接口出问题(微信官方文档错误纠正)
- Android用观察者模式代替广播通知刷新界面
- Symfony2 学习笔记之模板使用
- 路由器 和 交换机 傻傻分不清楚
- [视频教程] docker端口映射与目录共享运行PHP
- onlyoffice启用HTTPS
- JAVASCRIPT常用20种小技巧汇总
- (转)基于svnserve的服务器,权限文件authz配置的常见问题及解答
- Dubbo 3.0 前瞻系列 | 2020双11,Dubbo3.0 在考拉的超大规模实践
- 陶陶摘苹果(升级版)(洛谷-P1478)
- 黑苹果MacOS Big Sur 11.0 安装教程及驱动工具
- 随机微分方程学习笔记04 Ito公式
- Python函数的输出
- hsf 架构_HSF源码剖析
- FUP A17H/A17CH 微量高速冷冻离心机的优劣势
- NetCore EF 使用scaffold-dbcontext导致deps.json] does not exist的解决办法
- 句子反转:小米笔试编程题目——python
- We never been grown up
- 农家乐微信小程序开发功能
- 微信小程序之页面样式以及背景图片显示问题
热门文章
- Linux下命令详解(-)
- BIND9之dig工具的使用方法
- python 内置_python 内置
- 负压电路_通风设备之负压风机的工作原理与安装方法是怎样的?
- 网页设计工资一般多少_初级会计师就业前景怎么样?工资一般多少?
- scrum回顾_133. 你最重要:2020版Scrum指南解读
- python自关联_django自关联,auth模块
- black-box优化——第二篇:直接搜索算法
- PG13用pg_rman进行备份恢复
- Deep Learning of Binary Hash Codes for Fast Image Retrieval(代码跑通了)