一个整数，依次取部份数：判断超级素数

网友922

已于 2022-06-22 21:08:32 修改

阅读量243

点赞数 1

分类专栏：对整数的处理文章标签：算法开发语言

于 2022-06-22 20:44:04 首次发布

本文链接：https://blog.csdn.net/qq_63284131/article/details/125416312

版权

对整数的处理专栏收录该内容

3 篇文章 0 订阅

订阅专栏

这段代码通过`intsushu`和`chaosu`函数判断3000到6000之间的数是否为混沌素数。混沌素数是指该数的所有2到4位的数都是素数。程序将这些混沌素数存储在数组`a`中，并打印出第2个元素。

摘要由CSDN通过智能技术生成


int sushu(int n)
{
	int i;
	for(i=2;i<n;i++)
	{
		if(n%i==0) break;//能整除除了1与n的数，bu是素数 
	}
	if(i==n) return 1;
	else return -1;
}
int chaosu(int n)
{
	int i,e=1;
	for(i=1;i<=4;i++)
	{ 
		if(sushu(n/e)<0) break;// 若有一个不是素数，循环结束 
		e=10*e;		
	}
	if(i==5) return 1;
	else return 0;
}
int main()
{
	//将3000到6000的数循环判断是不是素数
	int i,k=0;
	int a[20];
	for(i=3000;i<=6000;i++) 
	{
		if(chaosu(i)) 
		{
			a[k]=i;//是就加入数组 
			k++;
		}
	}
	printf("%d",a[2]);
	return 0;
}

取整数的部份数的方法：

1.去掉最后一位数，只要前面的数,int/10
只要最后，int%10

2.逐步去最后一位，就是要n/10，n/100，n/1000

①可以n/e；e=e*10；

不要n=n/e，这样会除多了！此法中n为定值

②n=n/10；

利用循环结束后的循环变量i

1.i=n则循环全部进行了，<则没全部进行

2.i可以用来统计个数，或者引入变量j++来统计个数