![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
素数
Dance_Devil
fcsqppppahhhhjnnnmj c++
展开
-
连续非素数的最长度
连续非素数的最长度题目描述给出一个正整数n(2≤n≤1000000),例如n=30,在1,2,3,……30中,连续的非素数有4 长度为16 长度为18 9 10 长度为312 长度为114 15 16 长度为318 长度为120 21 22 长度为324 25 26 27 28 长度为530 长度为1其中,最大长度为5,即有连续的5个非素数。输入一个整数n。输出一个整数,即连续非素数最大长度。样例输入复制12样例输出复制3#inc原创 2021-01-06 21:19:36 · 1266 阅读 · 0 评论 -
绝对素数
绝对素数题目描述如果一个两位数是素数,且它的数字位置经过对换后仍为素数,则称为绝对素数,例如13,试编程求出所有两位数中的绝对素数。输入无输出若干行,每行一个绝对素数,从小到大输出#include <bits/stdc++.h>using namespace std; //定义函数,判断素数int sushu(int n) { //用来标记n是否是素数,假设是素数 bool f = true; int i; for(i=2; i<=sq原创 2021-01-06 21:15:02 · 2727 阅读 · 10 评论 -
判断素数
判断素数题目描述任意输入一个整数,判断它是否为素数。是的话输出"T",不是的话输出"F".质数(prime number)又称素数,质数定义为在大于1的自然数中,除了1和它本身以外不再有其他因数。输入输入只有一行,包括1个整数。输出输出只有一行。样例输入复制57样例输出复制F#include<bits/stdc++.h>using namespace std;int main() { int n,c=0; cin>>n; for(i原创 2021-01-06 21:08:59 · 1111 阅读 · 1 评论