The number, 197, is called a circular prime because all rotations of the digits: 197, 971, and 719, are themselves prime.
There are thirteen such primes below 100: 2, 3, 5, 7, 11, 13, 17, 31, 37, 71, 73, 79, and 97.
How many circular primes are there below one million?
题目大意:
我们称197为一个循环质数,因为它的所有轮转形式: 197, 971和719都是质数。
100以下有13个这样的质数: 2, 3, 5, 7, 11, 13, 17, 31, 37, 71, 73, 79, 和97.
100万以下有多少个循环质数?
#include<stdio.h> #include<math.h> #include<string.h> #include<ctype.h> #include<stdlib.h> #include<stdbool.h> 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,flag=1; char s[6]; int sum=0; sprintf(s,"%d",n); int len=strlen(s); for(i=0; i<len; i++) { if(s[i]!='1' && s[i]!='3' && s[i]!='7' && s[i]!='9') return false; } for(i=0; i<len; i++) { for(j=i; j<i+len-1; j++) { sum+=s[j%len]-'0'; sum*=10; } sum+=s[j%len]-'0'; if(!isprim(sum)) return false; sum=0; } return true; } int main() { int sum=4; //已包含2,3,5,7 for(int i=11; i<1000000; i++) { if(circular_prime(i)) sum++; } printf("%d\n",sum); return 0; }
Answer:
|
55 |
相关推荐
PRIMES is in P
matlab开发-Primes。生成素数的Simulink系统
论文 “[素性检测]PRIMES is in P,作者:Manindra Agrawal, Neeraj Kayal, and Nitin Saxena”
primes.c
100亿以内的全部素数 一共 455052511 个
第十三届蓝桥杯大赛软件赛决赛,试题: 小蓝做实验,题目数据 primes.txt
中文版见:数学名著译丛 博大精深的素数__(加)P._里本伯姆著;孙淑玲,冯克勤译.pdf
中文版见:数学名著译丛 博大精深的素数__(加)P._里本伯姆著;孙淑玲,冯克勤译.pdf
二项式 a^2 + 1 中素数无穷,刘逢绥,,本文证明二项式 a^2 + 1 中素数无穷,并把结果推广到一般多项式。
primes_panel
Primes.jl:Julia中的素数
质数调查员质数是大于 1 且只有两个因数:1 和它本身的整数(即整数)。 这是素数列表(请注意,1 不被视为素数): 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43,...find_primes(N): 使用此函数可获取从 2 到
素数 将前 100 个素数写入文件的小 node.js 脚本 可能不是最好的算法,因为我没有使用 Atkin 的筛子或 Eratosthenes 的筛子,但它可能更糟 :-) 用法 执行node primes.js 创建的文件名为primes.txt
资源分类:Python库 所属语言:Python 资源全名:mosm_primes-1.0.2.tar.gz 资源来源:官方 安装方法:https://lanzao.blog.csdn.net/article/details/101784059
资源来自pypi官网。 资源全名:find_primes-1.1.1.post4.tar.gz
Model MVC2 1)Architecture of Framework JSF 2) Fonctionnement de JSF 3) make JSF 4) Introduction à PrimeFaces
素数 的克隆。 贡献 列维·安东·汉施密德 弗洛里安·维德迈尔
Java语言\Thinking in Java第三版+第四版\Thinking In Java 练习题答案 第四版\Control\Primes
用C语言编写的有关素数的小程序........