#include
创新互联建站坚持“要么做到,要么别承诺”的工作理念,服务领域包括:成都网站建设、网站制作、企业官网、英文网站、手机端网站、网站推广等服务,满足客户于互联网时代的莱阳网站设计、移动媒体设计的需求,帮助企业找到有效的互联网解决方案。努力成为您成熟可靠的网络建设合作伙伴!
"stdio.h"
#include
"math.h"//判断一个整数是否为素数
bool
prime(int
x)
{
int
i;
for(i=2;i=
sqrt(x);i++)
{
if(x%i==0)
return
false;
}
return
true;
} //判断一个整数(1位或多位)是否每一位都是素数
bool
allPrime(int
a)
{
if(prime(a%10))
//如果个位是素数
{
a=a/10;
return
allPrime(a);
}
else
return
false;
}//
打印出1-5000内满足题意的素数
void
printPrime()
{
int
i;
int
a=0;
for(
i=11;i5000;)
//
1-9
不用再判断了,只有一位。10和5000很明显也不用去判断了,不是素数
{
if(prime(i))
//
如果i是素数,判断个位是不是素数,如果个位不是,不满足第二个条件
{
if(prime(i%10))
//判断个位
{
a=i/10
;
//a就是去掉个位后的数
if(prime(a))
//判断a
是否是素数,如果是,再判断a每一位是否是素数
{
if(allPrime(a))
printf("%d\n",i);
} }
}
i+=2;
}
}int
main()
{
printPrime();
}
1、写我们的头文件和主函数。写好我们的开头。
2、编写定义变量,我们语言定义一个i来用于后面的for循环。
3、我们输入一个数,在那之前我们要有一个printf()提示一下。
4、利用for循环看一看从2到n-1是否能被n整除,如果能就要break。
5、判断素数,如果程序正常结束,就i>=n,说明他就是素数。
6、如果通过break结束,他就会in,所以他就不是素数。
7、输出最后结果。
#include "stdio.h"
#include "math.h"//判断一个整数是否为素数
bool prime(int x)
{
int i;
for(i=2;i= sqrt(x);i++)
{
if(x%i==0)
return false;
}
return true;
} //判断一个整数(1位或多位)是否每一位都是素数
bool allPrime(int a)
{
if(prime(a%10)) //如果个位是素数
{
a=a/10;
return allPrime(a);
}
else
return false;
}// 打印出1-5000内满足题意的素数
void printPrime()
{
int i;
int a=0;
for( i=11;i5000;) // 1-9 不用再判断了,只有一位。10和5000很明显也不用去判断了,不是素数
{
if(prime(i)) // 如果i是素数,判断个位是不是素数,如果个位不是,不满足第二个条件
{
if(prime(i%10)) //判断个位
{
a=i/10 ; //a就是去掉个位后的数
if(prime(a)) //判断a 是否是素数,如果是,再判断a每一位是否是素数
{
if(allPrime(a))
printf("%d\n",i);
} }
}
i+=2;
}
}int main()
{
printPrime();
}