输出区间内的真素数

男娘i 2023-09-29 10:40 23阅读 0赞

![watermark_type_d3F5LXplbmhlaQ_shadow_50_text_Q1NETiBA6LaFMzM4_size_20_color_FFFFFF_t_70_g_se_x_16][]

#include <iostream>
    using namespace std;
    #include <cmath>
    int main()
    {
    	int m, n;
    	cin >> m >> n;
    	for (int i = m; i <= n; i++)
    	{
    			bool w = 1;
    			//分解个十位
    			int ge = i % 10;
    			int shi = i / 10;
    			//获取反逆数
    			int she = ge * 10 + shi;			
    			for (int j = 2; j < sqrt(i); j++)
    			{
    				if (i % j == 0)//判断这个数是不是质数
    				{
    					w = 0;
    				}
    				if (she % j == 0)//判断这个数的反逆是不是质数
    				{
    					w = 0;
    				}
    			}
    			if (w&&she<=n&&she>=m)//
    			{/*对于if里的条件
    			 在本题中，要以i为标准
    			 因为i肯定是在n和m之间的
    			 而she,如果i==29，那么she==92
    			 显然不符合题意
    			 所以要在这里对she的范围进行约束*/
    				cout << i <<" ";
    			}
    	}		
    	
    }

[watermark_type_d3F5LXplbmhlaQ_shadow_50_text_Q1NETiBA6LaFMzM4_size_20_color_FFFFFF_t_70_g_se_x_16]: https://img-blog.csdnimg.cn/1f92363d33f44afdaafdfcc22495a6d5.png?x-oss-process=image/watermark,type_d3F5LXplbmhlaQ,shadow_50,text_Q1NETiBA6LaFMzM4,size_20,color_FFFFFF,t_70,g_se,x_16

发表评论取消回复

表情：

评论列表（有 0 条评论，23人围观）

还没有评论，来说两句吧...

相关阅读

相关输出指定日期区间内的所有天、周、月

> 部分方法需要依赖hutool工具包。 <dependency> <groupId>cn.hutool</groupId> <art

亦凉/ 2023年10月11日 23:20/ 0 赞/ 17 阅读

相关输出区间内的真素数

![watermark_type_d3F5LXplbmhlaQ_shadow_50_text_Q1NETiBA6LaFMzM4_size_20_color_FFFFFF_t_7

男娘i/ 2023年09月29日 10:40/ 0 赞/ 24 阅读

相关输出素数对

![watermark_type_d3F5LXplbmhlaQ_shadow_50_text_Q1NETiBA6LaFMzM4_size_20_color_FFFFFF_t_7

绝地灬酷狼/ 2023年09月29日 10:30/ 0 赞/ 51 阅读

相关 (java)输出你所输入的区间内的所有素数

import java.util.Scanner; //Primzahl表示素数的意思 / 题目：输入你想求的素数的范围，

川长思鸟来/ 2023年07月18日 02:24/ 0 赞/ 26 阅读

相关 POJ 2689【筛法求素数+区间筛素数】

Discription The branch of mathematics called number theory is about properties of numb

桃扇骨/ 2023年07月04日 06:15/ 0 赞/ 81 阅读

相关 Java实现任意范围内的素数（质数）输出

/ @Author: Dunknown @Description: 求任意范围内的素数（质数） @Date: 2020年6月6日16

系统管理员/ 2023年02月16日 00:41/ 0 赞/ 51 阅读

相关用python求范围素数_Python 输出指定范围内的素数

https://www.php.cn/python3/python3-prime-number-intervals.html ![Image 1][]Python3 实例

偏执的太偏执、/ 2023年01月09日 14:22/ 0 赞/ 247 阅读

相关 POJ 2689-Prime Distance(区间素数)

Prime Distance <table> <tbody> <tr> <td><strong>Time Limit:</strong> 1000MS<

向右看齐/ 2022年08月23日 00:37/ 0 赞/ 250 阅读

相关 100内的素数

问题：打印出100以内的素数（c/c++）女友代码： include<stdio.h> include<math.h> int prime(in

短命女/ 2022年07月15日 01:49/ 0 赞/ 227 阅读

相关区间内的真素数

描述找出正整数 M 和 N 之间（N 不小于 M）的所有真素数。真素数的定义：如果一个正整数 P 为素数，且其反序也为素数，那么 P 就为真素数。例如，1

约定不等于承诺〃/ 2022年03月30日 10:12/ 0 赞/ 130 阅读