其他分享
首页 > 其他分享> > 求100到a(a<1000)之间的逆向超级素数的个数

求100到a(a<1000)之间的逆向超级素数的个数

作者:互联网

逆向超级素数:举例:113:113和13和3都是素数,那么这个数就是逆向超级素数

#define _CRT_SECURE_NO_WARNINGS 1

#include<stdio.h>
int Bdd(int i)//判断是素数并且不含0
{
int j = 0;
for (j = 2; j < i; j++)
{
if (i%j == 0)
{
return 1;
}
}
while (1)
{
if (i % 10 == 0)
{
return 1;
}
i = i / 10;
if (i / 10 == 0)
{
break;
}
}
return 0;
}

int Add(int i) //拆解逆向超级素数
{
int num = 0;
num = Bdd(i) + Bdd(i % 100) + Bdd(i % 10);
if (num == 0)
{
return 0;
}
return 1;
}

int main()
{
int i = 0;
int num = 0; //函数返回值
int count = 0; //计数
int a = 0; //用户输入
scanf("%d", &a);
for (i = 100; i <= a; i++)
{
num = Add(i);
if (num == 0)
{
count++;
}
}
printf("%d\n", count);
return 0;
}

标签:逆向,return,Bdd,int,10,素数,num,100,1000
来源: https://blog.csdn.net/qq_53416317/article/details/121153482