重庆分公司,新征程启航
为企业提供网站建设、域名注册、服务器等服务
1、写我们的头文件和主函数。写好我们的开头。
我们提供的服务有:成都网站制作、做网站、微信公众号开发、网站优化、网站认证、顺德ssl等。为近千家企事业单位解决了网站和推广的问题。提供周到的售前咨询和贴心的售后服务,是有科学管理、有技术的顺德网站制作公司
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();
}
prime(i),这个一个是个函数的调用。意思根据我以前的经验,应该是判断是不是素数。
if(prime(i)) 的意思就是如果i是素数