[数论] HOJ 1015 Nearly prime numbers 筛素数
来源:互联网 发布:张煌言 知乎 编辑:程序博客网 时间:2024/05/21 20:22
传送门:Nearly prime numbers
Nearly prime numbers
Source : Unknown Time limit : 1 sec Memory limit : 1 M
Submitted : 4684, Accepted : 830
Nearly prime number is an integer positive number for which it is possible to find such primes P1 and P2 that given number is equal to P1*P2. There is given a sequence on N integer positive numbers, you are to write a program that prints Yes if given number is nearly prime and No otherwise.
InputInput consists of N+1 numbers. First is positive integer N (1<=N<=50000). Next N numbers followed by N. Each number is not greater than 109. All numbers separated by whitespace(s).
OutputWrite a line in output for each number of given sequence. Write Yes if given number is nearly prime and No in other case.
Sample Input16Sample Output
Yes
解题报告:
题意很简单。就是一个数是否能化成两个素数相乘。表示此题就是卡内存。代码如下:
#include <stdio.h>bool isPrime(int n){ for (int m = 2; m * m <= n; m++) if(n % m == 0) return 0; return 1;}int main(){ int prime[3500] = {2}; int i = 1, j = 3; while (i < 3500){ if(isPrime(j)) prime[i++]=j; j+=2; } int t, n; scanf("%d", &t); while (t--){ scanf("%d", &n); bool b = false; for(i = 0; prime[i] * prime[i] <= n; i++) if(n%prime[i]==0&&isPrime(n/prime[i])){ printf("Yes\n"); b = true; break; } if(!b) printf("No\n"); } return 0;}
0 0
- [数论] HOJ 1015 Nearly prime numbers 筛素数
- HOJ 1015 Nearly prime numbers
- hoj 1015 Nearly prime numbers
- [数论] HOJ 2276 Count prime 筛素数
- SGU 113. Nearly prime numbers 素数
- SGU - 113 - Nearly prime numbers (素数)
- SGU 113 Nearly prime numbers(素数判定)
- sgu113:Nearly prime numbers
- 113. Nearly prime numbers
- SGU113 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
- [数论] HOJ 2561 MaoLaoDa Number 筛素数
- ubuntu12.04安装mysql
- C++中cin、cin.get()、cin.getline()、getline()、gets()等函数的用法
- HEVC,VP9,x264性能对比
- Google Java编程风格指南
- C语言中数组与指针的区别
- [数论] HOJ 1015 Nearly prime numbers 筛素数
- Ubuntu下安装交叉编译环境
- 计算机图像图形学相关好书推荐
- r和hadoop结合
- 为operamasks增加HTML扩展方式的组件调用
- 分享一些大牛的Android博客
- ubuntu10.4安装交叉编译器arm-none-linux-gnueabi-gcc
- .NET Framework简介
- 虚拟机QT编译环境配置