C++判断区间内的真素数

最新推荐文章于 2024-07-16 09:16:11 发布

Perseverance.

最新推荐文章于 2024-07-16 09:16:11 发布

阅读量3.8k

点赞数 1

文章标签： c++

本文链接：https://blog.csdn.net/qq_44639031/article/details/104542074

版权

本文介绍如何使用C++编程找出指定区间[10, 35]内的真素数，即正整数及其反序都是素数的数。样例输出为11,13,17,31。程序需检查100000以内的所有数，并判断它们及其反序是否为素数。" 114890958,9082535,Mybatis入门教程：创建第一个项目,"['mybatis', 'java开发', '数据库连接', 'maven构建', 'orm框架']

摘要由CSDN通过智能技术生成

2:区间内的真素数
ViewSubmitStatisticsClarify
总Time Limit: 1000ms Memory Limit: 65536kB
Description
找出正整数 M 和 N 之间（N 不小于 M）的所有真素数。

真素数的定义：如果一个正整数 P 为素数，且其反序也为素数，那么 P 就为真素数。
例如，11，13 均为真素数，因为11的反序还是为11，13 的反序为 31 也为素数。

Input
输入两个数 M 和 N，空格间隔，1 <= M <= N <= 100000。
Output
按从小到大输出 M 和 N 之间（包括 M 和 N ）的真素数，逗号间隔。如果之间没有真素数，则输出 No。
Sample Input
10 35
Sample Output
11,13,17,31

吐了不知道为什么是错的
只有等以后来看看了

#include<cstdio>
#include<iostream>
#include<cmath>
using namespace std;
bool isprime(int i);
int turnover(int i);
int main()
{
	int m, n;
	cin >> m >> n;
	int sum = 0, cnt = 0;
	for (int i = m; i <= n; i++)
	{
		sum=turnover(i);
		if (isprime(sum) && isprime(i))