扫二维码与项目经理沟通
我们在微信上24小时期待你的声音
解答本文疑问/技术咨询/运营咨询/技术建议/互联网交流
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是素数
我们在微信上24小时期待你的声音
解答本文疑问/技术咨询/运营咨询/技术建议/互联网交流
微信二维码
移动版官网