找出三位数中,百位数和个位数相同的所有素数。 用C语言编写程序

2024年11月30日 20:27
有2个网友回答
网友(1):

#include
#include
void main()
{
int i,j;
for(i=100;i<1000;i++)
if(i/100==i%10) //取百位数用/100,取个位数用%10。此句筛选百位与个位相同的数
{
for(j=2;j<=sqrt(i);j++) //从2至i开方除,判断是否是素数
if(i%j==0) break;
if(j>sqrt(i)) //若没执行break,则表明 j 自增到sqrt(i)+1而退出
循环,自然>sqrt(i)
printf("%d\n",i);
}
}

网友(2):

这么晚了还做题 啊 程序员命苦呀
解题如下:
#include
#include

bool panduan(int i)//判断i是否是素数,是则返回true,否则返回false
{
int j;
for(j=2;j<=sqrt(i);j++)
if(i%j==0)
return false;
return true;

}

int main()
{

int i,a,c,b;
for(i=100;i<1000;i++)
{
a=i/100;//百位数
b=(i-a*100)/10;//十位数
c=i-a*100-b*10;//个位数
if(a!=c)
continue;
if(panduan(i))
printf("%d ",i);
}

}