- 博客(6)
- 收藏
- 关注
RSS订阅原创 #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关注的人