欧拉计划——35圆周素数

快来打我* 2022-05-29 12:53 201阅读 0赞

**圆周素数**

197被称为圆周素数，因为将它逐位旋转所得到的数：197/971和719都是素数。

小于100的圆周素数有十三个：2、3、5、7、11、13、17、31、37、71、73、79和97。

小于一百万的圆周素数有多少个？

自己理解的组合方法就是，将其中一位的数字及其后面的数字依次放在首位，然后将这位数字之前的数放在后面

bool isPrim(int n)  
    {  
        int i = 2;  
        
        for( ; i * i < n; i++)  
        {  
            if(n % i == 0)  return false;  
        }  
        return true;  
    }  
    bool circular_Prime(int n)  
    {  
    	int i, j, sum = 0, len, k, kk;
    	char s[6];
    	
    	sprintf(s, "%d", n);
    	len = strlen(s);
    	
    	for (i = 0; i < len; i++)
    	{sum = 0;
    		for (j = i; j < len ; j++)
    		{
    			sum += s[j] - 48;
    			if (j != len - 1) sum *= 10; 
    			
    		}
    		k = i;
    		for (kk = 0; kk < k; kk++)
    		{
    			sum *= 10;
    			sum += s[kk] - 48;	
    		}
    		if (!isPrim(sum)) return false;
    	}
    	return true;
    }  
    void fun5(void)
    {
        int sum=4;   
        for(int i = 11; i < 1000000; i++)  
        {  
            if(circular_Prime(i)) 
    		{
    			//printf("%d\n", i);
    			sum++;  
    		}      
        }  
        printf("%d\n",sum);  
    }
    int main (void)
    {
    	fun5();
    	return 0;
    }

发表评论取消回复

表情：

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

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

相关阅读

相关数论12——欧拉——欧拉降幂

拉降幂，广义欧拉降幂 ab = ① ab ，b< p ②ab%∮( p )+∮( p ), b >= p 代码（改代码用于解...

╰半夏微凉°/ 2024年04月18日 08:08/ 0 赞/ 87 阅读

相关欧拉线性筛法（素数模板）

什么是素数？ ans：素数也又称质数。一个大于 1 的自然数，除了 1 和它自身外，不能被其他自然数整除的数叫做质数。最小的质数是 2，它也是唯一的偶数质数。最前面的质

╰半橙微兮°/ 2023年07月01日 15:00/ 0 赞/ 10 阅读

相关欧拉计划十四——最长考拉兹序列

最长考拉兹序列在正整数集上定义如下的迭代序列： n → n/2 （若n为偶数） n → 3n + 1 （若n为奇数）从13开始应用上述规则，我们可以生成如下的

深碍√TFBOYSˉ_/ 2022年05月31日 01:53/ 0 赞/ 233 阅读

相关欧拉计划——连续数字最大乘积

连续数字最大乘积在下面这个1000位正整数中，连续4个数字的最大乘积是 9 × 9 × 8 × 9 = 5832。 7316717653133062491922

╰半夏微凉°/ 2022年05月30日 23:16/ 0 赞/ 173 阅读

相关欧拉计划——特殊毕达哥拉斯三元组

特殊毕达哥拉斯三元组毕达哥拉斯三元组是三个自然数a < b < c组成的集合，并满足 a 2 + b 2 = c 2 例如，32 + 42 = 9 + 16 = 2

柔光的暖阳◎/ 2022年05月30日 23:15/ 0 赞/ 242 阅读

相关欧拉计划——38全数字的倍数

将192分别与1、2、3相乘： > 192 × 1 = 192 > 192 × 2 = 384 > 192 × 3 = 576 连接这些乘积，我们得到一个1至9全数

川长思鸟来/ 2022年05月29日 13:22/ 0 赞/ 182 阅读

相关欧拉计划——35圆周素数

圆周素数 197被称为圆周素数，因为将它逐位旋转所得到的数：197/971和719都是素数。小于100的圆周素数有十三个：2、3、5、7、11、13、17、31、37、7

快来打我*/ 2022年05月29日 12:53/ 0 赞/ 202 阅读

相关欧拉计划第三题

标签（空格分隔）： Euler 博客 -------------------- > Largest prime factor > > The prime factor

本是古典何须时尚/ 2021年12月01日 20:02/ 0 赞/ 274 阅读

相关欧拉函数|(扩展)欧拉定理|欧拉反演

[也许更好的阅读体验][Link 1] 欧拉函数欧拉函数是小于 n的数中与n 互质的数的数目符号\\(\\varphi(x)\\)

忘是亡心i/ 2021年11月09日 20:06/ 0 赞/ 448 阅读

相关欧拉路，欧拉回路

[欧拉路，欧拉回路][Link 1] 转载于:https://www.cnblogs.com/Al-Ca/p/11206978.html [Link 1]: https:

偏执的太偏执、/ 2021年10月26日 11:44/ 0 赞/ 404 阅读