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

2021/11/4 23:09:39

本文主要是介绍求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;
}



这篇关于求100到a(a<1000)之间的逆向超级素数的个数的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!


扫一扫关注最新编程教程