Linux下的C语言编程——查找介于n1与n2（0<n1<n2<32768）之间所有满足下列条件的整数

绝地灬酷狼 2022-07-15 00:29 86阅读 0赞

查找介于n1与n2（0<n1<n2<32768）之间所有满足下列条件的整数：

(1)该数的十进制表示中有且仅有两个相同的数字位；

(2)该数是素数。

今天我们要写的程序如题

下面附上我的代码

#include <stdio.h>
    
    int prime(int n)
    {
    	int temp;
    	int i;
    	
    	temp = sqrt(n);
    
    	for(i = 2; i <= temp; i++)
    	{
    		if(n % i == 0)
    		{
    			return 0;
    		}
    	}
    
    	if(i > n)
    	{
    		return 1;
    	}
    }
    
    int two_cmp(int n )
    {
    	int k = 0;
    	int len = 0;
    	int a[5] = {0};
    	int i;
    	int j;
    
    	while(n != 0)
    	{
    		a[len] = n % 10;
    		n = n / 10;
    		len++;
    	}
    
    	for(i = 0; i < len -1; i++)
    	{
    		for(j = i + 1; j < len; j++)
    		{
    			if(a[i] == a[j])
    			{
    				k = k + 1;
    			}
    		}
    
    	}
    
    	if(k == 1)
    	{
    		return 1;
    	}
    	else
    	{
    		return 0;
    	}
    }
    
    int main()
    {
    	
    	int a,b;
    	int n;
    	int num = 0;
    
    	printf("please input two numbers!\n");
    	scanf("%d%d",&a,&b);
    
    	for(n = a; n <= b; n++)
    	{
    		if(two_cmp(n) && prime(n))
    		{
    			printf("%5d",n);
    			num++;
    			
    			if(num % 10  == 0)
    			{
    				printf("\n");
    			}
    		}
    	}
    	printf("\n");
    
        return 0;
    }

运行截图明天再补

发表评论取消回复

表情：

评论列表（有 0 条评论，86人围观）

还没有评论，来说两句吧...

相关阅读

相关 n&(n-1)的妙用

基本原理： n&(n-1)作用：将n的二进制表示中的最低位为1的改为0，先看一个简单的例子： n = 10100(二进制），则(n-1) = 10011 ==》n&(n-1

系统管理员/ 2023年11月08日 06:57/ 0 赞/ 187 阅读

相关给定数字N，输出小于10^N的所有整数

讲起来比较简单，从0到N遍历输出就行了，但是如果N非常大，就涉及整数溢出问题，很明显是一个全排列问题，也就是输出N，代表N位上所有的数字取值是0-9，做一个全排列，还需要考虑的

女爷i/ 2023年10月11日 12:16/ 0 赞/ 18 阅读

相关两个数学公式1^2 + 2^2 + ... + n^2 = n(n+1)(2n+1)/6 && 1^3 + 2^3 + ... + n^3 = [n(n+1)/2]^2

这应该不是数论，而是计算几何吧 1 2 + 2 2 + . . . + n 2 = n ( n + 1 ) ( 2 n + 1 ) / 6 1^2 + 2^2 + ...

系统管理员/ 2022年08月31日 02:27/ 0 赞/ 201 阅读

相关 Linux下的C语言编程——查找介于n1与n2（0<n1<n2<32768）之间所有满足下列条件的整数

查找介于n1与n2（0<n1<n2<32768）之间所有满足下列条件的整数： (1)该数的十进制表示中有且仅有两个相同的数字位； (2)该数是素数。今

绝地灬酷狼/ 2022年07月15日 00:29/ 0 赞/ 87 阅读

相关 Linux下的C语言编程——统计1-n之间9的个数

这个程序是统计1-n之间的9的个数，下面附上我的代码 include <stdio.h> int count_9(int n) {

红太狼/ 2022年07月14日 22:19/ 0 赞/ 125 阅读

相关满足条件的n

设N是一个四位数，它的9倍恰好是其反序数（例如：1234的反序数是4321），求N值。 \include<stdio.h> int main() \{ int n

谁践踏了优雅/ 2022年07月14日 08:23/ 0 赞/ 211 阅读

相关求1-N之间的素数

一、什么是素数：素数（prime number）又称质数，有无限个。一个大于1的自然数，除了1和它本身外（因为1既不是素数，也不是合数），不能被其他自然

我不是女神ヾ/ 2022年05月18日 03:52/ 0 赞/ 171 阅读

相关输出1~N之间所有的素数

输出1~N之间所有素数，含N，在控制台里每行输出5个数，并且这五个数之间以一个空格作为分隔对于1~N范围内的数，进行整除，直至除到sqrt（N)，不能整除的，则是质数

青旅半醒/ 2022年05月18日 03:43/ 0 赞/ 239 阅读

相关利用Random类来产生5个20~50之间的随机整数。提示：[n-m](n、m均为整数)之间的随机数的公式为n+(newRandom()).nextInt(m-n+1)+1)。

利用 Random 类来产生 5 个 20~50 之间的随机整数。提示：\[n-m\](n、m 均为整数，n<m)之间的随机数的公式为 n+(newRandom()).n

小鱼儿/ 2022年04月06日 08:37/ 0 赞/ 302 阅读

相关 c语言1+2+……+n的代码

我是小白，现在只是想记录我写的代码 include <stdio.h> include <stdlib.h> int fan(int n) {

逃离我推掉我的手/ 2022年04月05日 08:16/ 0 赞/ 131 阅读