算法训练 Torry的困惑(基本型)

 #include <iostream>

 using namespace std;

 bool prime(int n)   //判断是否为素数

 {

     int i;

     for(i=;i<n;i++)

         if(n%==)

             break;

     if(i<n)

         return false;

     else

         return true;

 }

 int main()

 {

     int i,j,n,sum,ans;

     bool p[]={};

     while(cin>>n){

         ans = ;

         sum = ;

         i = ;

         while(sum<n){

             if(!p[i] && prime(i)){    //判断该数i是否为素数

                 ans = ans*i%;

                 sum++;

                 for(j=i+i;j<=;j+=i)  //筛法求素数

                     p[j]=true;

             }

             i++;

         }

         cout<<ans<<endl;

     }

     return ;

 }

Freecode : www.cnblogs.com/yym2013

蓝桥杯 算法训练 Torry的困惑(基本型)（水题，筛法求素数）的更多相关文章

1. Java实现 蓝桥杯 算法训练 Torry的困惑（基本型）

   算法训练 Torry的困惑(基本型) 时间限制:1.0s 内存限制:512.0MB 问题描述 Torry从小喜爱数学.一天,老师告诉他,像2.3.5.7--这样的数叫做质数.Torry突然想到一个问题 ...

2. 算法训练 Torry的困惑(基本型)

   http://lx.lanqiao.org/problem.page?gpid=T129 算法训练 Torry的困惑(基本型)   时间限制:1.0s   内存限制:512.0MB      问题描述 ...

3. 26-算法训练 Torry的困惑(基本型) 素数打表

     算法训练 Torry的困惑(基本型)   时间限制:1.0s   内存限制:512.0MB      问题描述 Torry从小喜爱数学.一天,老师告诉他,像2.3.5.7……这样的数叫做质数.To ...

4. 蓝桥杯算法训练<二>

   一.最小乘积(基本型)[这个题需要认真阅读试题,内容量较大,刚开始的时候,由于练习系统上给出的输入输出的格式有问题,没看懂,最后在MikCu的博客上看到了正确的格式,参考了代码,最终得到正确的结果.为 ...

5. Java实现 蓝桥杯 算法训练 猴子吃包子（暴力）

   试题 算法训练 猴子吃包子 问题描述 从前,有一只吃包子很厉害的猴子,它可以吃无数个包子,但是,它吃不同的包子速度也不同:肉包每秒钟吃x个:韭菜包每秒钟吃y个:没有馅的包子每秒钟吃z个:现在有x1个肉 ...

6. Java实现蓝桥杯 算法训练 大等于n的最小完全平方数

   试题 算法训练 大等于n的最小完全平方数 资源限制 时间限制:1.0s 内存限制:256.0MB 问题描述 输出大等于n的最小的完全平方数. 若一个数能表示成某个自然数的平方的形式,则称这个数为完全平 ...

7. 蓝桥杯算法训练 java算法 表达式求值

   问题描述 输入一个只包含加减乖除和括号的合法表达式,求表达式的值.其中除表示整除. 输入格式 输入一行,包含一个表达式. 输出格式 输出这个表达式的值. 样例输入 1-2+3*(4-5) 样例输出 - ...

8. Java实现 蓝桥杯 算法训练 最小乘积

   算法训练 最小乘积(基本型) 时间限制:1.0s 内存限制:512.0MB 问题描述 给两组数,各n个. 请调整每组数的排列顺序,使得两组数据相同下标元素对应相乘,然后相加的和最小.要求程序输出这个最 ...

9. java实现 蓝桥杯 算法训练 Password Suspects

   问题描述 在年轻的时候,我们故事中的英雄--国王 Copa--他的私人数据并不是完全安全地隐蔽.对他来说是,这不可接受的.因此,他发明了一种密码,好记又难以破解.后来,他才知道这种密码是一个长度为奇数 ...

随机推荐

1. 【转载】PHP 开发者该知道的 5 个 Composer 小技巧

   Composer是新一代的PHP依赖管理工具.其介绍和基本用法可以看这篇<Composer PHP依赖管理的新时代>.本文介绍使用Composer的五个小技巧,希望能给你的PHP开发带来方 ...

2. 转：sql之left join、right join、inner join的区别

   left join(左联接) 返回包括左表中的所有记录和右表中联结字段相等的记录 right join(右联接) 返回包括右表中的所有记录和左表中联结字段相等的记录inner join(等值连接) 只 ...

3. fill_parent和wrap_content的区别

   在Android布局文件中定义视图垂直或水平大小: android:layout_width和android_layout_height的属性有fill_parent.wrap_content和mat ...

4. dede数据库类使用方法$dsql【转】

   http://www.cnblogs.com/xcxc/p/3601909.html dedecms的数据库操作类,非常实用,在二次开发中尤其重要,这个数据库操作类说明算是奉献给大家的小礼物了. 引入 ...

5. flash 读取系统默认编码

   java有类可以直接读取,但貌似flash没有. Charset.defaultCharset(); 但是浏览器里可以有. document.defaultCharset;//从当前的区域语言中获取默 ...

6. 【英语】Bingo口语笔记(59) - 穿着的表达

7. 实例解析C++虚表

   OS:Windows 7 关键字:VS2015,C++,V-Table,虚表,虚函数. 对C++ 了解的人都应该知道虚函数(Virtual Function)是通过一张虚函数表(Virtual Tab ...

8. .net解决js访问服务器端，跨域访问的问题

   在Global.asax.cs文件中,添加 protected void Application_BeginRequest(object sender, EventArgs e) { HttpCont ...

9. Temporary exceptions can be configured via your app&#39;s Info.plist file.

   报错: App Transport Security has blocked a cleartext HTTP (http://) resource load since it is insecure ...

10. iOS开发——WAVE音频文件解析

    WAV文件也分了好几类,相应的非数据信息存储在文件的头部,下面简单的提一下,然后在最后重点介绍44字节的那种,一般用的都是这个. 1.8KHz采样.16比特量化的线性PCM语音信号的WAVE文件头格式 ...