素数题目解答

yes
19
no
20
yes
5
1、筛法求素数
const int N=1e5+10; bool a[N]; int main(){
a[0]=a[1]=1; for(int i=2;i*i<=N;i++){
if(!a[i]){ for(int j=i*i;j<=N;j+=i) a[ j]=1;
} } scanf("%d",&n); for(int i=0;i<n;i++){
输出：
所有小于等于n的素数对。每对素数对输出一行，中间用单个空格隔开。若没
有找到任何素数对，输出empty。 样例输入 100
样例输出 35 57
11 13
17 19
29 31
41 43
59 61
71 73ຫໍສະໝຸດ 2、素数对#include<iostream> #include<cstdio> using namespace std; const int N=1e6+10; int a[N]; int main(){
3、判断素数的个数
#include<iostream> #include<cstdio> using namespace std; const int N=1e6+10; int a[N]; int main(){
int n,m,b=0; a[0]=a[1]=1; for(int i=2;i*i<=N;i++){
4、回文素数
#include<bits/stdc++.h> using namespace std; int huiwen(int i){
int s=i; i=i/10; while(i!=0){
s=i%10+s*10; i=i/10; } return s; } int sushu(int temp) { for(int i=2;i<=sqrt(temp);i++) if(temp%i==0) return 0; return 1; }
4、回文素数
描述： 一个数如果从左往右读和从右往左读数字是相同的，则称这个数是回文数， 如121，1221，15651都是回文数。给定位数n，找出所有既是回文数又是素 数的n位十进制数。（注：不考虑超过整型数范围的情况）。 输入： 位数n,其中1<=n<=9。 输出： 第一行输出满足条件的素数个数。 第二行按照从小到大的顺序输出所有满足条件的素数，两个数之间用一个空 格区分。 样例输入 1 样例输出 4 2357
} } if(b==0) printf("empty\n"); return 0; }
3、判断素数的个数
描述： 输入两个整数X和Y，输出两者之间的素数个数（包括X和Y）。
输入： 两个整数X和Y（1 <= X,Y <= 105）。 输出： 输出一个整数，表示X，Y之间的素数个数（包括X和Y）。 样例输入： 1 100 样例输出： 25
}
5、回文素数的个数
描述： 求11到n之间（包括n），既是素数又是回文数的整数有多少个。
输入： 一个大于11小于1000的整数n。 输出： 11到n之间的素数回文数个数。 样例输入： 23 样例输出： 1 提示 回文数指左右对称的数，如：292，333。
5、回文素数的个数
#include<iostream> #include<cstdio> using namespace std; const int N=1e6+10; int a[N]; bool huiwen(int n){
int main() { int a[10000],n,temp,begin,end,ans=0; cin>>n; if(n==1) cout<<"4"<<endl<<"2 3 5 7"; else if(n==2) cout<<"1"<<endl<<"11"; else if(n%2==0) cout<<"0"; else{ n=(n+1)/2; begin=pow(10,n-1); end=pow(10,n); for(int i=begin;i<=end;i++){ temp=huiwen(i); if(sushu(temp)==1){ ans++; a[ans]=temp; } } cout<<ans<<endl; for(int i=1;i<=ans;i++) cout<<a[i]<<" "; } return 0;
int n,b=0; a[0]=a[1]=1; for(int i=2;i*i<=N;i++){
if(!a[i]){ for(int j=i*i;j<=N;j+=i) a[ j]=1;
} } scanf("%d",&n); for(int i=3;i<=n-2;i+=2){
if(a[i]==0&&a[i+2]==0){ printf("%d %d\n",i,i+2);b=1;
int i=n,sum=0; while(i!=0){
sum=sum*10+i%10; i/=10; } if(sum==n) return 1; return 0; }
素数 题目解答
1、筛法求素数
题目描述
输入n个数，每一个数m判断是否为素数，如果是输出yes，否则输出no。
输入
输入多行
第一行，包含一个正整数n。（1 <= n<= 100000）
其余各行输入一个正整数m。（1<=m<=100000）
输出
输出n行，如果是素数输出yes，否则输出no。
示例1
输入
输出
3
if(!a[i]){ for(int j=i*i;j<=N;j+=i) a[ j]=1;
} } scanf("%d%d",&n,&m); if(n>m) swap(n,m); for(int i=n;i<=m;i++){
if(!a[i]){ b++;
} } printf("%d\n",b); return 0; }
scanf("%d",&m); if(!a[m]) printf("yes\n"); else printf("no\n"); } return 0; }
2、素数对
描述：
两个相差为2的素数称为素数对，如5和7，17和19等，本题目要求找出所有
两个数均不大于n的素数对。
输入：
一个正整数n。1 <= n <= 10000。