聆听小王子,守望成长,静待花开
试试音乐功能~~
当中秋节遇上教师节
是团圆的喜撞见成长的恩
既是幸运
也是圆满
祝愿所有的老师们节日快乐
祝所有人月圆家圆人更圆
月努力月幸运。。。。。。
题目描述
两个相差为 2 的素数称为素数对,如 5 和 7,17 和 19 等,本题目要求找出所有两个数均不大于 n 的 素数对。
输入
一个正整数 n。1 <= n <= 10000。
输出
所有小于等于 n 的素数对。每对素数对输出一行,中间用单个空格隔开。若没有找到任何素数 对,输出 empty。
样例输入
100
样例输出
3 5
5 7
11 13
17 19
29 31
41 43
59 61
71 73
题解
#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;
bool isprime(int x)
{
if (x < 2)
return false;
for (int i = 2;i < x;i++)
{
if (x % i == 0)
return false;
}
return true;
}
int main() {
int n,t,c; cin >> n;
for (int i = 1;i <= n - 2;i++)
{
if(isprime(i))
{
if (isprime(i + 2))
{
cout << i << " " << i + 2 << endl;
t = 1;
}
}
}
if (t == 0)
cout << "empty";
return 0;
}
题目描述
151既是一个质数,又是一个回文数,因此它可以被称为回文质数。 现在给定两个整数 a,b ,请你找出在 [a,b] 范围内的所有回文质数。
输入
两个整数a和b(1 <= a <= b <= 100000)
输出
该 a 到 b 范围内所有的回文质数
样例输入
1 200
样例输出
3
5
7
11
101
131
151
181
191
题解
#include <iostream>
#include <cstdio>
#include <cstring>
#include <cmath>
#include <cctype>
#include <algorithm>
using namespace std;
int main()
{
int i,j,s=0,a,b,t;
cin>>a>>b;
for(i=a;i<=b;i++)
{
t=i;
while(t!=0)
{
s=s*10+t%10;
t=t/10;
}
if(i==s)
{
for(j=2;j*j<=i;j++)
{
if(i%j==0)
break;
}
if(j*j>i)
{
if (i == 1) continue;
cout<<i<<endl;
}
}
s=0;
}
return 0;
}
题目描述
一元 n 次多项式可用如下的表达式表示
给出一个一元多项式各项的次数和系数,请按照如下规定的格式要求输出该多项式: 1、多项式中自变量为 x,从左到右按照次数递减顺序给出多项式。
2、多项式中只包含系数不为 0 的项。
3、如果多项式 n 次项系数为正,则多项式开头不出现“+”号,如果多项式 n 次项系数为负,则多项 式以“-”号开头。
4、对于不是最高次的项,以“+”号或者“-”号连接此项与前一项,分别表示此项系数为正或者系数 为负。紧跟一个正整数,表示此项系数的绝对值(如果一个高于 0 次的项,其系数的绝对值为 1,则 无需输出 1)。如果 x 的指数大于 1,则接下来紧跟的指数部分的形式为“xb”,其中 b 为 x 的指数; 如果 x 的指数为 1,则接下来紧跟的指数部分形式为“x”;如果 x 的指数为 0,则仅需输出系数即可。 5、多项式中,多项式的开头、结尾不含多余的空格。
输入格式
输入文件共有 2 行。
第一行有 1 个整数 n,表示一元多项式的次数。
第二行有 n+1 个整数,其中第 i 个整数表示第 n−i+1 次项的系数,每两个整数之间用空格隔开。 多项式各次项系数的绝对值均不超过 100。
输出格式
输出文件共 1 行,按题目所述格式输出多项式。
数据范围
1≤n≤100
输入样例
5
100 -1 1 -3 0 10
输出样例
100x^5-x^4+x^3-3x^2+10
题解
#include <iostream>
#include <cstdio>
#include <cstring>
#include <cmath>
#include <cctype>
#include <algorithm>
using namespace std;
int main()
{
int n = 0,a = 0;
bool isf = true;//µ±Ç°ÕâÒ»ÏîÊÇ·ñΪ¿ªÍ·
cin >> n;
for (int i = n;i >= 0;i--)
{
cin >> a;
if (a == 0) continue;
if (isf == false && a > 0) cout << "+";
if (a < 0) cout << "-";
a = abs(a);
if(a != 1 || i == 0) cout << a;
if(i != 0) cout << "x"; if(i > 1) cout << "^" << i;
isf = false;
}
return 0;
}