每日一题C语言7

最新推荐文章于 2024-01-05 08:00:00 发布

Linux劝退师

最新推荐文章于 2024-01-05 08:00:00 发布

阅读量496

点赞数

分类专栏：每日一题文章标签： c语言开发语言

本文链接：https://blog.youkuaiyun.com/m0_52870614/article/details/123363273

版权

每日一题专栏收录该内容

12 篇文章

订阅专栏

该代码示例展示了如何用C语言编写一个函数isAbsPrime，用于判断一个整数是否为绝对素数，即该数及其反置数都是素数。函数通过检查输入数值和其反置数对2到自身减1的范围内所有数的余数来确定是否为素数，如果余数计数器cnt始终为0，则返回true，表示是绝对素数；否则返回false。在main函数中，根据isAbsPrime的返回值输出相应的判断结果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目：
编写一个原型为 bool isAbsPrime(int n)的函数，用于判断一个数是否为绝对素数，
绝对素数是指一个素数，其反置数也为素数，如37为素数，73也为素数，则37，73都为绝对素数

注：
标准C库中没有bool类型，需要添加头文件 <stdbool.h>来使用bool类型，其返回值为
true 和false 相当于数字电路中的0/1；

代码如下：

#include <stdio.h>
#include <stdlib.h>
#include <stdbool.h>
bool isAbsPrime(int n)
{
    int ge;
    int shi;
    int fan;
    int i;
    int cnt;
    int val;
    val=n;
    ge=val%10;
    shi=val/10;
	fan=ge*10+shi;
    printf("fan=%d\n",fan);
    cnt=0;
    for(i=2;i<val;i++)
    {
		if(val%i==0)
        {
			cnt++;
        }
        
    }
    printf("cnt=%d\n",cnt);
	for(i=2;i<fan;i++)
    {
		if(fan%i==0)
		{
			cnt++;
        }
    }
    printf("cnt=%d\n",cnt);
    if(cnt==0)
    {
		return true;
    }
    else
    {
		return false;
    }
}
int main()
{
	int val;
    scanf("%d",&val);
	if(isAbsPrime(val)==true)
    {
		printf("绝对素数\n");
    }
    else
    {
		printf("不是绝对素数\n");
    }
	return 0;
}