zoukankan      html  css  js  c++  java
  • 区间内的真素数

    11:区间内的真素数

    找出正整数 M 和 N 之间(N 不小于 M)的所有真素数。

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

    输入
    输入两个数 M 和 N,空格间隔,1 <= M <= N <= 100000。
    输出
    按从小到大输出 M 和 N 之间(包括 M 和 N )的真素数,逗号间隔。如果之间没有真素数,则输出 No。
    样例输入
    10 35
    样例输出
    11,13,17,31
    #include <iostream>
    #include <cstring>
    #include <algorithm>
    #include <string>
    #include <cmath>
    using namespace std;
    int prime(int);
    int main()
    {
        int m,n,flag=0,save=0;
        string k;
        cin>>m>>n;
        for(int i=m;i<=n;i++)
        {
            if(prime(i)==1)
            {
                k=to_string(i);  //把i转为字符串
                reverse(k.begin(), k.end());  //反转
                save=stoi(k);  
                if(prime(save)==1)
                {
                    if(flag==0)
                    {flag++;cout<<i;continue;}
                    if(flag==1) cout<<","<<i;
                }
            }
            
        }
        if(flag==0)
            cout<<"No";
        return 0;
    }
    int prime(int a)
    {
        if(a==1) return 1;
        if(a<2) return 0;
        if(a==2) return 1;
        for(int i=2;i<=sqrt(a);i++)
            if(a%i==0) return 0;
        return 1;
    }

    转换数据类型真的很爽。

     
    作者:tyqEmptySet
  • 相关阅读:
    vue 插件的使用 todolist案例
    vue 传值 混入mixin
    vue 生命周期函数
    vue 指令总结
    vue 其它的指令
    vue 监听数据变化的原理 表单数据的收集
    vue for循环中的key
    vue 学习
    vue 学习
    HDU 1029
  • 原文地址:https://www.cnblogs.com/tyqEmptySet/p/10699777.html
Copyright © 2011-2022 走看看