当前位置： 移动技术网 > IT编程>开发语言>C/C++ > Prime Time UVA - 10200（精度处理，素数判定）

Prime Time UVA - 10200（精度处理，素数判定）

2019年08月13日  | 移动技术网IT编程  | 我要评论

重庆国际旅行社,武汉枪击案,沫若乡间住处

problem description

euler is a well-known matematician, and, among many other things, he discovered that the formula
n^{2} + n + 41n2+n+41 produces a prime for 0 ≤ n &lt; 400≤n<40. for n = 40n=40, the formula produces 16811681, which is 41 ∗ 4141∗41.even though this formula doesn’t always produce a prime, it still produces a lot of primes. it’s known that for n ≤ 10000000n≤10000000, there are 47,547,5% of primes produced by the formula! so, you’ll write a program that will output how many primes does the formula output for a certain interval.

input

each line of input will be given two positive integer aa and bb such that 0 ≤ a ≤ b ≤ 100000≤a≤b≤10000. you must read until the end of the file.

output

for each pair a, ba,b read, you must output the percentage of prime numbers produced by the formula in
this interval (a ≤ n ≤ b)(a≤n≤b) rounded to two decimal digits.

sample input

0 39
0 40
39 40

sample output

100.00
97.56
50.00

题意：

输入数据a和b，求a和b之间数经过n^{2}+n+41n2+n+41为素数的所占比值保留两位小数；

思路：

数据范围00 到 1000010000啊~~~, 懂 !!!!!!!! _(:зゝ∠)_而且卡精度卡到死10^{-6}10−6真***恶心~~~~(>—<)~~~~；

主要进行素数打表（这是关键）o(︶︿︶)o 唉（在这上面错了n次）不说了，说多了都是泪φ(≧ω≦*)♪；

看代码：

 1 #include<iostream>
 2 #include<cstdio>
 3 #include<cstring>
 4 using namespace std;
 5 #define ll long long
 6 const int n=100100;
 7 bool isprime[n];
 8 bool prime(int a)//判定素数
 9 {
10     for(int i=2; i*i<=a; i++)
11         if(a%i==0)
12             return false;
13     return true;
14 }
15 void isprime()//进行打表
16 {
17     for(int i=0; i<n; i++)
18     {
19         if(prime(i*i+i+41))
20             isprime[i]=true;
21         else
22             isprime[i]=false;
23     }
24 }
25 int main()
26 {
27     isprime();
28     int a,b;
29     while(cin>>a>>b)
30     {
31         int s=0;
32         for(int i=a; i<=b; i++)
33         {
34             if(isprime[i])
35                 s++;//记录个数；
36         }
37         double z=(double)s/(double)(b-a+1)*100+0.00000001;//卡精度
38         printf("%.2lf\n",z);
39     }
40     return 0;
41 }

 

实践是检验真理的唯一标准

您可能感兴趣的文章:

如对本文有疑问，请在下面进行留言讨论，广大热心网友会与你互动！！ 点击进行留言回复

相关文章:

验证码：
最近更新的文章
大家感兴趣的文章
移动技术网