纯粹素数C++

#include<bits/stdc++.h>
using namespace std;
//自定义函数：判断一个整数是否为素数
//可以使用int类型定义函数
//这个自定义函数只需要判断是或不是素数
//所以，要学会使用布尔类型（bool）存放是与否的结果
bool sushu(int n){
    bool r = true;//先假设 r 是素数
    //循环的目的是验证变量 r，只要有因子就不是素数
    //循环2~sqrt(n)有因子就不是素数（n<=1也不是）
    int i;
    for(i=2;i<=sqrt(n);i++){
        if(n%i==0){//判断是否有因子
        r=false; //出现一个就是假的
        break;//不用再找了，跳出循环
        }
    }//有一个特殊情况n=1
    if(n<=1){//如果 n 是<=1
         r=false;//直接判断为假
         //break；有些同学喜欢在这里也写一个break
        //这是不对的，break是跳出循环，这里没有循环
    }
    return r;
}

int main() {//判断1000~3000之间的纯粹素数
    int i,a,b,c;//变量 a b c 用来储存取模运算后的数值
    bool f1,f2,f3,f4;//因为有4个数值需要判断，所以需要4个返回值
    for(i=1000;i<=3000;i++){
        a=i%1000;//去掉千位，留下百位
        b=i%100;//去掉百位，留下十位
        c=i%10;//去掉十位，留下个位
       f1=sushu(i);//f1储存变量 i 的返回值
       f2=sushu(a);//f2储存变量 a 的返回值
       f3=sushu(b);//f3储存变量 b 的返回值 
       f4=sushu(c);//f4储存变量 c 的返回值
    if(f1==true&&f2==true&&f3==true&&f4==true){
        //判断 f1 f2 f3 f4 的值都是真的（都是素数）
        cout<<i<<endl;//就输出这个数值
    }
        }
    return 0;
}

优化

#include<bits/stdc++.h>
using namespace std;
bool sushu(int n){
    bool r = true;
    int i;
    for(i=2;i<=sqrt(n);i++){
        if(n%i==0){
        r=false; 
        break;
        }
    }
    if(n<=1){
         r=false;
    }
    return r;
}
int main() {
    int i;
     for(i=1000;i<=3000;i++){
        if(sushu(i)&&sushu(i%1000)&&sushu(i%100)&&sushu(i%10)){
        cout<<i<<endl;
    }
        }
    return 0;
}

纯粹素数是这样定义的：一个素数，去掉最高位，剩下的数仍为素数，再去掉剩下的数的最高位，余下的数还是素数。这样下去一直到最后剩下的个位数也还是素数。

求出所有小于 30003000 的四位的纯粹素数。