A. Almost Prime
来源:互联网 发布:激活淘宝怎么实名认证 编辑:程序博客网 时间:2024/06/03 06:45
解题说明:题目中要求是找出只含有两个因子的数字,首先求出该数有哪些因子,再判断这些因子是否包含更小的因子,可以用数组来存放每个数对应的因子总数,循环判断即可。
#include<iostream>#include<map>#include<string>#include<algorithm>#include<cstdio>#include<cmath>using namespace std;int a[5000];int main () {int n,res=0;int i,j;scanf("%d",&n);for (i=2;i<=n;i++) {for (j=2;j<i;j++){if (a[j]==0 && i%j==0){a[i]++;}}if (a[i]==2) {res++;}}printf("%d\n",res);return 0;}
- A. Almost Prime
- A. Almost Prime
- CF 26A-Almost prime
- 【详解打表】#26 A. Almost Prime
- Code Forces 26A Almost Prime
- codeforces-26A-Almost Prime【分解质因数】
- CodeForces 26 A.Almost Prime(数论)
- Codeforces Beta Round #26 (Codeforces format) A Almost Prime
- UVa10539 Almost Prime Numbers
- UVa10539 - Almost Prime Numbers
- UVA10539 - Almost Prime Numbers
- 10539 - Almost Prime Numbers
- 【codeforces26A】Almost Prime
- uva10539 Almost Prime Numbers
- Almost Prime Numbers UVA
- UVA 10539 Almost Prime
- Almost Prime Numbers UVA
- UVa 10539 - Almost Prime Numbers
- HDU 1282 回文数猜想
- 斗胆来说说前老板(转自程芩峰)
- 利用反射绑定事件处理程序(C#)
- PB报错: 不能用 DB-Library(如 ISQL)或 ODBC 3.7 或更早版本将 ntext 数据或仅使用 Unicode 排序规则的 Unicode 数据发送到客户端
- C程序中数据段的问题
- A. Almost Prime
- hive datanucleus cache 不一致问题
- sql server 复制表
- Android中的Selector的用法
- POJ 1458/HDU 1159 最长公共子序列
- link
- 使用 PHP 5.5 创建和验证哈希最简单的方法
- WIN7下硬盘安装Centos 6.4 X86_64版记录
- 思维导图MM9使用问题解析