- 博客(6)
- 收藏
- 关注
原创 #P05801. 欧拉函数
Description表示小于n且与n互素的正整数的个数。例如, (小于12且与12互素的正整数共有4个:1、5、7和11)。 现给出整数n(2<=n<2^31),要求计算 的值。FormatInput一个整数nOutput仅一行,一个整数 。Samples输入数据 112输出数据 14代码如下:#include<bits/stdc++.h>//欧拉函数不用函数using namespace std;int mai
2022-01-10 21:25:20
108
原创 #P01044. 纯粹素数2
Description纯粹素数是这样定义的:一个素数,去掉最高位,剩下的数仍为素数,再去掉剩下的数的最高位,余下的数还是素数。这样下去一直到最后剩下的个位数也还是素数。现给出一个数字N,求小于N的纯粹素数FormatInput一行给出一个数字N,N<=100000Output按从小到大的顺序输出若干个纯粹素数,每行一个。Samples输入数据 115输出数据 1235713代码如下#include<bits/stdc++.h&g
2022-01-10 21:24:06
197
原创 #P01044. 回文素数
Description如果一个数从左边读和右边读都是同一个数,就称为回文数, 例如686就是一个回文数。编程求10到1000内所有的既是回文数同时又是素数的自然数.FormatInput无Output若干个数 每行一个Samples输入数据 1无输出数据 1无代码如下:#include<bits/stdc++.h>using namespace std;bool Prime(int n){ int s=0; if(n==1)
2022-01-10 21:21:42
881
原创 第n小的质数
Description输入一个正整数n,求第n小的质数。FormatInput一个不超过10000的正整数n。Output第n小的质数Samples输入数据 110输出数据 129代码如下:#include<bits/stdc++.h>using namespace std;bool Prime(int n){ int s=0; if(n==1) s=1; for(int i=1;i*i<=n;i++) { if
2022-01-10 21:20:02
583
原创 求阶乘的和
Description给定正整数n,求不大于n的正整数的阶乘的和(即求1!+2!+3!+...+n!),输出阶乘的和。FormatInput输入有一行,包含一个正整数n(1 < n < 12)。Output输出有一行:阶乘的和Samples输入数据 15输出数据 1153代码如下:#include<bits/stdc++.h>using namespace std;int Factorials(int n){ int
2022-01-10 21:18:14
418
原创 100以内的素数
Description求出100以内的全部素数,每行输出一个。FormatInput无Output如题Samples输入数据 1无输出数据 12357...代码如下:#include<bits/stdc++.h>using namespace std;int isPrime(int x) //这个是判断是否素数的函数,是返回1,不是返回0 { int i,flag=1; for(i=2;i<=sqrt(x);
2022-01-10 21:16:01
411
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人