素 数

原创 2012年03月21日 18:52:21
#include<cstdio>
#include<cstdlib>
#include<iostream>
#include<algorithm>
#include<cmath>
using namespace std;
int is_prime(int n)
{
    int i;
    if(n<=1) return 1;
    for(i=2; i<=sqrt(n); i++)
    if(n%i==0) return 0;
    return 1;
}
int main()
{
    int N, X;
    int i,j;
    scanf("%d",&N);
    while(N--) 
    {
      scanf("%d",&X);
       for(i=j=X; ; i--, j++)
       {
         if(is_prime(j))
         {
          printf("%d\n",j);
          break;
         }
         else if(is_prime(i))
         {
          printf("%d\n",i);
          break;
         }
      } 
    }
   system("pause");
   return 0;
}

有些数的素因子只有3,5,7.请设计一个算法,找出其中第k个数

public static int removeMin(Queue q) { int min=q.peek(); for(Integer v:q) { if(min>v) min=v; } while...
  • wangfengfan1
  • wangfengfan1
  • 2015年08月26日 17:41
  • 1954

快速求小于n且与n互素的个数

#include #include #include using namespace std; int a[1500005]; int euler_phi(int x) //欧拉函数 { int ...
  • yhrun
  • yhrun
  • 2011年08月15日 17:25
  • 1465

求指定区间内与n互素的数的个数 容斥原理

题意:给定整数n和r,求区间[1, r]中与n互素的数的个数。如果使用暴力的方法, 枚举1...n, 判定gcd(i,n)是否为1的复杂度是log(max(i,n)),总的复杂度就是r∗log(max...
  • flyawayl
  • flyawayl
  • 2017年05月12日 00:07
  • 1009

算素因子种类数个个数的题目

素因子种类数: 对于一个n,他的素因子总类数 有多少? Facebook Hackercup Round1 Homework题,10pts 运用筛法,然后P[j]=i ->P[j]++ int...
  • richardzrc
  • richardzrc
  • 2015年06月14日 01:13
  • 1341

LintCode Java——丑数

设计一个算法,找出只含素因子2,3,5 的第 n 小的数。 符合条件的数如:1, 2, 3, 4, 5, 6, 8, 9, 10, 12… 注意事项 我们可以认为1也是一个丑数 样例 如...
  • folute_
  • folute_
  • 2017年11月27日 11:09
  • 116

4.Ugly Number II-丑数 II(中等题)

丑数 II 题目设计一个算法,找出只含素因子2,3,5 的第 n 大的数。 符合条件的数如:1, 2, 3, 4, 5, 6, 8, 9, 10, 12…注意事项 我们可以认为1也是一个丑数 样...
  • Tri_Color_Flag
  • Tri_Color_Flag
  • 2016年09月18日 17:02
  • 365

PAT 1007. 素数对猜想 (20);判断一个数为素数;java实现

1007. 素数对猜想 (20) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B ...
  • haiyoung
  • haiyoung
  • 2016年03月05日 14:54
  • 940

HDU 3501 Calculation 2(容斥原理、求[1,n - 1]中和n不互素的数字之和)

题目链接; HDU 3501 Calculation 2 题意: 求[1,n−1][1,n - 1]中和nn不互素的数字之和。 数据范围:1≤n≤1091\leq n \leq 10^9 分...
  • Ramay7
  • Ramay7
  • 2016年07月14日 10:02
  • 247

素 数

素 数 Time Limit: 1 Sec  Memory Limit: 128 MB Submit: 0  Solved: 0 [Submit][Status][Web Board] [Edit]...
  • zuguodexiaoguoabc
  • zuguodexiaoguoabc
  • 2014年12月07日 18:46
  • 276

HDU 1299(数论,求n的素因子个数)

Diophantus of AlexandriaTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/...
  • xiaotaoqibao
  • xiaotaoqibao
  • 2010年08月01日 20:47
  • 3069
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:素 数
举报原因:
原因补充:

(最多只允许输入30个字)