poj2793 素数和

题目链接：http://poj.org/problem?id=2739

#include<iostream>
using namespace std;int count=0;int prim[1234]={2,3};void primer(){                      //列出所有素数int f,i,j,q=2;for(i=5;i<10000;i+=2){for(j=0,f=1;prim[j]*prim[j]<=i;j++)   if(i%prim[j]==0)f=0;       if(f){prim[q++]=i;       //小技巧}}}void minu(int n,int i){if(i<0)return ;if(n==prim[i]){count++;}else if(n>prim[i])minu(n-prim[i],i-1);    else return ;return;}int main(){    primer();int n,k,i;while(cin>>n){if(n==0)break;for( i=0;i<1230;i++)if(n==prim[i]){count++;k=i-1;break;}else if(n<prim[i]){k=i-1;break;}    //找到k（和输入的数最接近的素数的位置）for(  i=k;i>=0;i--)minu(n,i);        //倒着减找到，和相等的组合cout<<count<<endl;count=0;}return 0;}

转载于:https://www.cnblogs.com/jin-nuo/p/5440503.html

poj2793 素数和相关推荐

关于素数的简单算法整理
1.梅森尼数 import java.util.ArrayList;public class text6 {/*** 梅森尼数(2的N次方减一是素数,N也必须是素数)*/private static ...
n个素数构成等差数列
n个素数构成等差数列 Time Limit: 1 Sec Memory Limit: 128 MB 64bit IO Format: %lld Description 有n个素数(均小于m)可以 ...
找出前50个素数，构成素数表
import java.util.Scanner;public class Hello {private static Scanner in;public static void main(Strin ...
数论（一）——素数，GCD，LCM
这是一个数论系列:) 一.素数 ×费马小定理 Theorem: 设 p 是一个素数,a 是一个整数且不是 p 的倍数,那么很遗憾,费马小定理的逆定理是不成立的.对 a = 2,满足的非素数 n 是存 ...
openoj的一个小比赛（F题解题报告）poj3978(dp+素数筛选）
http://openoj.awaysoft.com:8080/judge/contest/view.action?cid=47#problem/F 一个素数帅选法的题目,才开始直接就套模板结构tle ...
c语言的求素数算法,C语言求素数的算法
最后一次是出了素数的问题C语言解决题目(面试),当时用了最粗暴的算法.回来细致參考资料,事实上答案有非常多种: 1,小学生版本号: 推断 x 是否为质数,就从 2 一直算到 x-1. static r ...
一般筛法求素数+快速线性筛法求素数
一般筛法求素数+快速线性筛法求素数标签: 正则表达式算法优化扩展c 2010-08-22 01:28 28738人阅读评论(8) 收藏举报分类: 算法学习资料(5) 版权声明:本文为博主原 ...
python判断素数的函数_如何用python求素数
如何用python求100以内的素数? 质数(primenumber)又称素数,有无限个.质数定义为在大于1的自然数中,除了1和它本身以外不再有其他因数的数称为质数,如:2.3.5.7.11.13.1 ...
素数c语言k1k2,1.编写一程序，输入两个整数k1，k2，（k1k2)。求出k1，k2间的素数...
该楼层疑似违规已被系统折叠隐藏此楼查看此楼 # include main () { int K1,K2,K3: //定义两个整数K1和K2,比较常量K3 printf("请输入整数: K1 ...

poj2793 素数和

poj2793 素数和相关推荐

最新文章

热门文章