【SGU】113. Nearly prime numbers 合数分解
来源:互联网 发布:github java 项目 编辑:程序博客网 时间:2024/06/05 03:09
传送门:【SGU】113. Nearly prime numbers
题目分析:O(sqrt(N))。。
代码如下:
#include <cstdio>#include <cstring>#include <iostream>#include <algorithm>using namespace std ;#define rep( i , a , b ) for ( int i = ( a ) ; i < ( b ) ; ++ i )#define For( i , a , b ) for ( int i = ( a ) ; i <= ( b ) ; ++ i )#define rev( i , a , b ) for ( int i = ( a ) ; i >= ( b ) ; -- i )#define clr( a , x ) memset ( a , x , sizeof a )const int MAXN = 5 ;int n ;bool check ( int x ) {int top = 0 ;for ( int i = 2 ; i * i <= x ; ++ i ) {if ( x % i == 0 ) {while ( x % i == 0 ) {x /= i ;top ++ ;if ( top > 2 ) return 0 ;}}}if ( x > 1 ) ++ top ;return top == 2 ;}void solve () {int x ;For ( i , 1 , n ) {scanf ( "%d" , &x ) ;printf ( check ( x ) ? "Yes\n" : "No\n" ) ;}}int main () {while ( ~scanf ( "%d" , &n ) ) solve () ;return 0 ;}
0 0
- 【SGU】113. Nearly prime numbers 合数分解
- [SGU]113. Nearly prime numbers
- SGU 113. Nearly prime numbers 素数
- SGU 113 Nearly prime numbers
- sgu 113 Nearly prime numbers
- SGU 113 Nearly prime numbers
- sgu 113 Nearly prime numbers
- sgu 113 Nearly prime numbers
- SGU 113 Nearly prime numbers
- 113. Nearly prime numbers
- SGU - 113 - Nearly prime numbers (素数)
- SGU 113 Nearly prime numbers(素数判定)
- sgu113:Nearly prime numbers
- SGU113 Nearly prime numbers
- HOJ 1015 Nearly prime numbers
- hoj 1015 Nearly prime numbers
- SGU113—— Nearly prime numbers
- [数论] HOJ 1015 Nearly prime numbers 筛素数
- java字符串截取方法
- Paint Pearls(HDU 5009)
- Merkle Tree及其应用
- 多人网络翻译【一篇网络上英文文章的相关翻译】
- Requested setting TEMPLATE_DEBUG, but settings are not configured.
- 【SGU】113. Nearly prime numbers 合数分解
- 冒泡排序 Java
- 第四章 结构知识导图
- 设置socket IP_TOS选项
- 撤销(下架)已经通过审核的app
- vim常用方法
- ThinkPHP开山篇--0
- java.lang.ClassNotFoundException: com.hadoop.WordCount$Map
- unity 关于LoadFromCacheOrDownload(原)