Jzoj：纯粹素数

henry217

纯粹素数是这样定义的：一个素数，去掉最高位，剩下的数仍为素数，再去掉剩下的数的最高位，余下的数还是素数。这样下去一直到最后剩下的个位数也还是素数。求出所有小于3000的四位的纯粹素数。


按从小到大的顺序输出若干个纯粹素数，每行一个。


我先来cpp：（日常不写return）

[] 纯文本查看 复制代码

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int i,j1,m,j2,j3,j4;
    for(i=1000;i<=3000;i++)
    {
         
        for(j1=2;j1<=sqrt(i);j1++)
        {
            if(i%j1==0)
            {
                break;
            }
        }
        if(j1>sqrt(i))
        {
             m=i;
             m=m%1000;
             for(j2=2;j2<=sqrt(m);j2++)
             {
                if(m%j2==0)
                {
                    break;
                }
                 
             }
             if(j2>sqrt(m))
             {
                m=i%100;
                for(j3=2;j3<=sqrt(m);j3++)
                {
                    if(m%j3==0)
                    {
                        break;
                    }
                     
                }
                if(j3>sqrt(m))
                {
                    m=i%10;
                    for(j4=2;j4<=sqrt(m);j4++)
                    {
                        if(m%j4==0)
                        {
                            break;
                        }
                         
                    }
                    if(j4>sqrt(m)&& m!=1)
                    {
                        cout<<i<<endl;
                    }
                     
    }
}
}
}
}

@JimmyzZZ @skystars

JimmyzZZ

大括号的缩进有点难受

henry217

JimmyzZZ 发表于 2021-8-15 12:50
大括号的缩进有点难受

我觉得不难受
=_=

JimmyzZZ

henry217 发表于 2021-8-15 12:53
我觉得不难受
=_=

你看看最后的四行

henry217

JimmyzZZ 发表于 2021-8-15 12:54
你看看最后的四行

不影响阅读

你可以来Rust

JimmyzZZ

henry217 发表于 2021-8-15 12:55
不影响阅读

你可以来Rust

Rust没有代码高亮，VSCode里的插件也删了。。

henry217

JimmyzZZ 发表于 2021-8-15 12:56
Rust没有代码高亮，VSCode里的插件也删了。。

。。。

你来C#吧

要是觉得这个太简单，就来这个https://bbs.x64.site/thread-453-1-1.html

skystars

要不我帮忙调整下缩进

henry217

skystars 发表于 2021-8-15 13:20
要不我帮忙调整下缩进

我想起了一个笑话

某特工潜入某基地把某火箭发射程序的最后一行代码偷了

发现里面的内容是
}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}

skystars

henry217 发表于 2021-8-15 13:32
我想起了一个笑话

某特工潜入某基地把某火箭发射程序的最后一行代码偷了

[C++] 纯文本查看 复制代码

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int i, j1, m, j2, j3, j4;
    for (i = 1000; i <= 3000; i++)
    {

        for (j1 = 2; j1 <= sqrt(i); j1++)
        {
            if (i % j1 == 0)
            {
                break;
            }
        }
        if (j1 > sqrt(i))
        {
            m = i;
            m = m % 1000;
            for (j2 = 2; j2 <= sqrt(m); j2++)
            {
                if (m % j2 == 0)
                {
                    break;
                }

            }
            if (j2 > sqrt(m))
            {
                m = i % 100;
                for (j3 = 2; j3 <= sqrt(m); j3++)
                {
                    if (m % j3 == 0)
                    {
                        break;
                    }

                }
                if (j3 > sqrt(m))
                {
                    m = i % 10;
                    for (j4 = 2; j4 <= sqrt(m); j4++)
                    {
                        if (m % j4 == 0)
                        {
                            break;
                        }

                    }
                    if (j4 > sqrt(m) && m != 1)
                    {
                        cout << i << endl;
                    }

                }
            }
        }
    }
}