Problem R-18 Prime Number
来源:互联网 发布:淘宝进货在哪里进 编辑:程序博客网 时间:2024/06/06 00:33
Description
Prime Number Definition
An integer greater than one is called a prime number if its only positive divisors (factors) are one and itself. For instance, 2, 11, 67, 89 are prime numbers but 8, 20, 27 are not.
Semi-Prime Number Definition
An integer greater than one is called a semi-prime number if it can be decompounded to TWO prime numbers. For example, 6 is a semi-prime number but 12 is not.
Your task is just to determinate whether a given number is a semi-prime number.
Input
There are several test cases in the input. Each case contains a single integer N (2 <= N <= 1,000,000)
Output
One line with a single integer for each case. If the number is a semi-prime number, then output "Yes", otherwise "No".
Sample Input
3
4
6
12
Sample Output
Yes
Yes
No
题目介绍
半素数
题目定义了一种叫半素数的数:只要一个数能被分解成两个素数,那么这个数就是半素数。
解题思路:
先判断n是不是素数,如果是素数,则计算n因子的个数,如果多于2个则不是半素数,若少于两个,则再判断因子是否为素数
代码:
#include<bits/stdc++.h>
using namespace std;
int s(int a)
{
int t=sqrt(a),i;
for( i=2;i<=t;i++)
if(a%i==0)
break;
if(i>t)
return 1;
else
return 0;
}
int main()
{
int n;
while(cin>>n)
{
int t=sqrt(n),i,a,m=0;
if(s(n))
cout<<"No"<<endl;
else
{for(i=2;i<=t;i++)
if(n%i==0)
{
m++;
a=i;
}
if(m>1)
cout<<"No"<<endl;
else
if(s(a)&&s(n/a))
cout<<"Yes"<<endl;
else
cout<<"No"<<endl;
}
}
return 0;
}
- Problem R-18 Prime Number
- R-18 Semi-Prime Number
- Codeforces Round #209 (Div. 2), problem: (C) Prime Number
- Prime Number
- Prime number
- Prime Number
- Prime Number
- prime number
- Problem 7 of What is the 10 001st prime number?
- Problem R
- Problem R
- Problem R
- Problem-R
- Problem 95 Prime Palindromes
- 1016 Prime Ring Problem
- HDOJ1016-Prime Ring Problem
- HDU1016 Prime Ring Problem
- DFS__1195: Prime Ring Problem
- 数组——二维数组中的查找
- android中canvas.drawArc的弧度问题
- aws linux php7 to php5.6
- 密码学与网络安全笔记整理-数据完整性技术
- java编程思想学习笔记(2)--一切皆对象
- Problem R-18 Prime Number
- flume学习05---Exec Source
- 《ACM程序设计》-Problem-Z-比较英文缩写是否相同
- Storage Access Framework
- 一个2年安卓开发者的一些忠告
- Q91:真实地模拟透明材质(Realistic Transparency)(2)——Triangle Meshes
- PHP编程学习第一周
- 3、scrapy——xpath语法
- 算法导论 练习题 3.2-7