C语言输入一个数n,输出n以内所有的回文素数.回文素数,即是素数,又是回文数

Posted 2023-05-15

判断是否为素数、是否为回文数，以及构造一个数的逆序数，均可以用自定义函数实现，以使程序结构清晰，易于实现

//#include "stdafx.h"//vc++6.0加上这一行.
#include "stdio.h"
#include "string.h"
#include "stdlib.h"
bool prime(int n)
int i;
if(n>2 && !(n&1) || n<2) return false;
for(i=3; i*i<=n;i+=2)
if(!(n%i)) return false;
return true;

void prime_Palindrome(int n)
char a[11],b[11];
int x,i;
if(n>100)
if(*itoa(n,a,10)&1==0) (*a)--;
if((x=strlen(a))&1==0)
for(x--,i=0;i<x;a[i++]='9');
a[x]='\0';
n=atoi(a);


for(x=n<12?n:12,i=2;i<x;i++)
if(prime(i))
printf("%d\n",i);
for(i=10;;i++)
if((*itoa(i,a,10))&1==0)
i=atoi(&++(*a));
strcat(a,strrev(strcpy(b,a))+1);
if((x=atoi(a))>n) break;
if(prime(x))
printf("%d\n",x);


void Palindrome(int n)
char a[11],b[11];
int i,j,k,tmp;
for(k=j=i=1;;i++)
strrev(strcpy(b,itoa(i,a,10)));
if(k<(tmp=strlen(a)))
k=tmp;
for(;j<i;j++)
strcat(a,strrev(strcpy(b,itoa(j,a,10))));
if((tmp=atoi(a))>n) break;
printf("%d\n",tmp);

if(tmp>n) break;

else
strcat(a,b+1);
if((tmp=atoi(a))>n) break;
printf("%d\n",tmp);



void main(void)
int n;
printf("Type an integer...\nn=");
scanf("%d",&n);
printf("\nBetween 1 and %d palindrome are:\n");
Palindrome(n);
printf("\nPalindrome primes between 1 to 100 are:\n");
prime_Palindrome(n);
参考技术A #include"stdio.h"
void huiwen(int n)
int i=1,bo=1;
int num1=n,num2=n;
while(num1>=10)
num1%=10;i++;

int *a=new int[i];
i=0;
while(num2>0)
a[i++]=num2%10;
num2/=10;

for(int j=0;j<i/2;j++)
if(a[j]!=a[i-1-j])
bo=0;break;


if(bo)
printf(" %d" ,n);

void prime(int n)
int bo;
for(int i=2;i<=n;i++)
bo=1;
for(int j=2;j*j<=i;j++)
if(i%j==0)
bo=0;
break;


if(bo)
huiwen(i);



void main()
int n;
printf("输入一个数\n");
scanf("%d",&n);
printf("回文素数有：");
prime(n);
printf("\n");
本回答被提问者和网友采纳

用c语言怎样编写n个数以内的完全数的程序

完全数是指所有真因子之和等于该数本身的正整数。可以使用以下C语言代码来找出小于等于n（n为正整数）的完全数：

```c
#include <stdio.h>

int main()
int n, i, j, sum;

printf("请输入一个正整数n：");
scanf("%d", &n);

for (i = 1; i <= n; ++i)
sum = 0;
for (j = 1; j <= i / 2; ++j)
if (i % j == 0)
sum += j;


if (sum == i)
printf("%d\n", i);



return 0;

```

解释如下：

1. 首先，定义变量n、i、j和sum。
2. 要求用户输入n。
3. 使用两个嵌套的循环来遍历从1到n的每个数字。
4. 内部循环计算数字i的所有真因子之和。
5. 如果该总和等于数字i本身，则输出该数字，即它是一个完全数。
6. 最后返回0结束程序。

注意，此代码中包含了一个优化，即内部循环只需要遍历1到i的一半，因为大于i的一半的因子已经在之前被计算过了。 参考技术A #include<stdio.h>
int main()

int n;
scanf("%d",&n);
int i,j;
int sum=0;
for(i=1;i<=n;++i)

for(j=2;j<=i/2;++j)

if(i%j==0&&i/j!=i)
sum+=i/j;

if(sum==i)
printf("%d\n",i);
sum=1;

return 0;
参考技术B #include <stdio.h>
#include <math.h>

int main()

int a,b,c,sum=0;
scanf("%d",&a);
for(b=1;b<=a;b++)

sum = 0;
for(c=1;c<b;c++)

if(b%c==0)
sum=sum+c;
else
continue;

if(sum==b)
printf("%d\n",b);

return 0;
追问

我用linux怎嘛运行不出结果呀？？

追答

windows vc6.0运行正常
linux下直接在终端编译运行的嘛？

追问

en 在终端运行不出来怎嘛办呀

本回答被提问者采纳