注册 登录  
 加关注
查看详情
   显示下一条  |  关闭
温馨提示!由于新浪微博认证机制调整,您的新浪微博帐号绑定已过期,请重新绑定!立即重新绑定新浪微博》  |  关闭

长风明志的博客

不要也不能做下一个谁,应该且可以做第一个自己

 
 
 

日志

 
 

Jobdu 1163:素数  

2012-09-11 21:13:35|  分类: ACM |  标签: |举报 |字号 订阅

  下载LOFTER 我的照片书  |

时间限制:1 秒

内存限制:32 兆

特殊判题:

提交:2446

解决:650

题目描述:

输入一个整数n(2<=n<=10000),要求输出所有从1到这个整数之间(不包括1和这个整数)个位为1的素数,如果没有则输出-1。

输入:

输入有多组数据。
每组一行,输入n。

输出:

输出所有从1到这个整数之间(不包括1和这个整数)个位为1的素数(素数之间用空格隔开,最后一个素数后面没有空格),如果没有则输出-1。

样例输入:
100
样例输出:
11 31 41 61 71

 
#include <iostream>
#include <cmath>
#include <vector>
using namespace std;
int main()
{
   int n,m,i,temp;
   vector<int> vect;
   while(cin>>n)
   {
      m=2;
      vect.clear();
      while(m<n)
      {
         temp=(int)sqrt(m);
         for(i=2;i<=temp;i++)
         {
             if(m%i==0)
                break;
         }
         if(i>temp&&m%10==1)
         {
           vect.push_back(m);
         }
         m++;
      }
      if(vect.empty())
         cout<<-1<<endl;
      else
      {
         for(i=0;i<vect.size()-1;i++)
             cout<<vect[i]<<" ";
         cout<<vect[vect.size()-1]<<endl;
      }
         
   }
   return 0;
}
/**************************************************************
    Problem: 1163
    User: 长风明志
    Language: C++
    Result: Accepted
    Time:10 ms
    Memory:1524 kb
****************************************************************/
  评论这张
 
阅读(173)| 评论(0)
推荐 转载

历史上的今天

评论

<#--最新日志,群博日志--> <#--推荐日志--> <#--引用记录--> <#--博主推荐--> <#--随机阅读--> <#--首页推荐--> <#--历史上的今天--> <#--被推荐日志--> <#--上一篇,下一篇--> <#-- 热度 --> <#-- 网易新闻广告 --> <#--右边模块结构--> <#--评论模块结构--> <#--引用模块结构--> <#--博主发起的投票-->
 
 
 
 
 
 
 
 
 
 
 
 
 
 

页脚

网易公司版权所有 ©1997-2018