![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
素数
文章平均质量分 61
君卿
这个作者很懒,什么都没留下…
展开
-
素数距离问题
描述现在给出你一些数,要求你写出一个程序,输出这些整数相邻最近的素数,并输出其相距长度。如果左右有等距离长度素数,则输出左侧的值及相应距离。如果输入的整数本身就是素数,则输出该素数本身,距离输出0输入第一行给出测试数据组数N(0<N<=10000)接下来的N行每行有一个整数M(0<M<1000000),输出每行输出两个整数 A B.其中A表示离相应测试数据最近的素数,B表示...原创 2018-04-10 20:48:08 · 232 阅读 · 0 评论 -
埃式筛选素数
//筛选n以内有多少个素数 #include<iostream>#include<string.h>using namespace std;//int prime[1000001];int is_prime[1000001];int assx(int p){ int i,c=0,j;// memset(prime,1,sizeof(int)*1000001);加这个数组可以...原创 2018-03-27 20:38:57 · 152 阅读 · 0 评论 -
美素数
// 小明对数的研究比较热爱,一谈到数,脑子里就涌现出好多数的问题,今天,小明想考考你对素数的认识。 // 问题是这样的:一个十进制数,如果是素数,而且它的各位数字和也是素数,则称之为“美素数”,如29,本身是素数,而且2+9 = 11也是素数,所以它是美素数。 // 给定一个区间,你能计算出这个区间内有多少个美素数吗? //Input//第一行输入一个正整数T,表示总共有T组数据(T &l...原创 2018-03-23 08:59:44 · 292 阅读 · 0 评论 -
分拆素数和
#include <stdio.h>#include <math.h>int sufou(int n) { int m; for(m=2;m<=sqrt(a);m++) { if(a%m==0) return 0; } return 1;}int main(){ int i,n,z; while(scanf("%d",&n)!=EOF&&...原创 2018-03-08 21:10:10 · 169 阅读 · 0 评论