本来用自己写的普通求素数的方法虽然只用了一个For循环，由于数过大，依然超时了，于是改用了筛法求素数，但求所有因子和时遇到了不小的问题，不知道怎样去优化，后来经过跟朋友的讨论，勉强写过。
      

因子和
时间限制：1000 ms  |  内存限制：65535 KB
难度：1

描述

题目很简单明了，给你一个数n，判断它是不是素数，如果是素数就输出”Yes”,如果不是素数则输出“No”和它的因子和。例如5，输出“Yes”,6，输出“No  12”.（不包括引号）
输入
共有t组测试数据（1<=t<=100000）。

接下来有t行，每行有一个数n（1<n<=2000000）.
输出
如果是素数,输出“Yes”，不是的话就输出“No”和它的因子和，中间用空格分开。

样例输入

5
91
92
4
23
75

样例输出

No 112
No 168
No 7
Yes
No 124


#include<stdio.h>
int a[2000005];
int main()
{
    a[1]=1;
    for(int i=2;i<2000005;i++)
        {
        if(!a[i])
        for(int j=i+i;j<2000005;j+=i)
            a[j]=1;
        }

    int n,m;
    scanf("%d",&n);
    while(n--)
    {
        scanf("%d",&m);
        if(!a[m])
            printf("Yes\n");
        else
        {
           int sum=0;
            for(int i=1;i*i<=m;i++)
            {if(m%i==0)
            {
                if(i==m/i)
                    sum+=i;
                else
                    sum+=i+m/i;
            }

            }
            printf("No ");
            printf("%d\n",sum);
        }
    }
    return 0;
}

昨天看到一个求时间的帖子:
在C++中，已知从1900年1月1日到某天经过了7865284526秒，请帮我想一想怎样根据这个秒数把具体的日期时间求出(比如：2007年3月5日   10：20：32) 
刚把它做出来,准备回复那个人的，结果没想到他结贴了。下面我把我的算法贴出来！
#include <iostream>
using namespace std;
int months = 0;
int leftdays = 0;
int a[] = {334,304,273,243,212,181,151,120,90,59,31,0};
__int64 seconds = 7865284526;
int daysToMonth(int sumDays)
{
 bool flags = true;
 int i = 0;
 while (flags)
 {
  if (sumDays > a[i])
  {
   months = 12 - i;
   leftdays = sumDays - a[i];
   flags = false;
  }
  else
   ++i;
 }
 return months;
}

int main()
{
 long second = 4*365*24*60*60 + 24*60*60;
 int year = seconds/second;
 int years = year*4;
 int left = seconds%second;
 int ssecond = 365*24*60*60;//每年的秒数
 int lyear = left/ssecond;//剩余秒数对应的年数
 int leftsec = left%ssecond;//换成年之后剩余的总秒数
 int leftseconds = leftsec%60;//换算成分钟后剩余的秒数
 int minutes = leftsec/60;//总分钟数
 int leftminites = minutes%60;//剩余的分钟数
 int hours = minutes/60;//总小时数
 int lefthours = hours%24;//换成天剩余的小时数
 int days = hours/24;//总天数
 years += lyear;

int count = 0;//计算出将不是闰年的也当做闰年的年数
 for (int x = 1900; x <= 1900+years; x++)
 {
  if((x%100 == 0)&&(x%400 != 0))
   count++;
 }

 daysToMonth(days);

 cout<<"所以,从1900年开始经过"<<seconds<<"秒后的时间为:"<<endl;
 cout<<(years+1900)<<("年")<<months<<("月")<<leftdays<<("日")<<lefthours
  <<("时")<<leftminites<<("分")<<leftseconds<<("秒")<<endl;
 return 0;
}
本人的思路是这样的:先粗略的假设凡是能被4整除的年份就是闰年，则每4年中必有一年是闰年：if((years+1900)%4 == 0)是闰年的判断式。因此，我先求出4年的总时间second = 126230400(单位:秒),那么总时间(seconds/second)*4就是年数years，则剩下的即left = seconds%second中所包含年数最大为3，且其中一定不包含闰年,因为按照前面的第一条假设,1900年是"闰年".接下来的问题就是根据剩下的left秒求出有多少年(lyear)多少月多少日多少小时多少分多少秒。先求出年数lyear，得到真正的总年数years += lyear;再求出不构成分钟的剩下的秒数,再求出不构成小时的分钟数,再求出不构成一天的小时数，最后剩下天数，这里求出的天数也不是准确的，因为我的大假设是有点问题的，闰年的真正判别式为:
if(year%4==0   &&   year%100!=0   ||   year%400==0) 显然我的假设只可能让求出的天数变少，所以要把不是闰年当作闰年的年份求出来，每求出一年相应的天数就要加1。这样得出的天数days才是正确的。  由天数转化为月数我专门写了一个函数daysToMonth(int sumDays);
输出结果为:
所以,从1900年开始经过7865284526秒后的时间为:
2149年3月29日9时15分26秒

1099: 角谷猜想（多实例测试）

时间限制: 1 Sec  内存限制: 128 MB

提交: 11570  解决: 7922

[状态] [讨论版] [提交] [命题人:admin]

题目描述

任何一个自然数，如果是偶数，就除以2，如果是奇数，就乘以3再加1。最后，经过若干次迭代得到1。也就是说，不管怎样迭代，不断除以2以后，最后是1。现在给你一个自然数n，求出它转变为1所需要的步数。

输入

输入数据有多组，每组输入包含一个自然数n。测试数据保证输入数据及中间结果都在int范围内。

输出

对每组输入，输出经过角谷猜想变成1的步数。

样例输入 Copy

5

11

样例输出 Copy

5

14
#include<stdio.h>
int main()
{
	int n[10],i=0,num[10],j;
	while(scanf("%d",&n[i])!=EOF)
	{
		num[i]=0;
		while(n[i]!=1)
		{
			if(n[i]%2!=0)
			{
				n[i]=n[i]*3+1;
				num[i]++;
			}
			else 
			{
				n[i]=n[i]/2;
				num[i]++;
			}
		}
		i++;
	}
	for(j=0;j<i;j++)
	{
		printf("%d\n",num[j]);
	}
	return 0;
}

1099: 角谷猜想（多实例测试）
时间限制: 1 Sec  内存限制: 128 MB

提交: 12713  解决: 8836

[状态] [讨论版] [提交] [命题人:admin]
题目描述

任何一个自然数，如果是偶数，就除以2，如果是奇数，就乘以3再加1。最后，经过若干次迭代得到1。也就是说，不管怎样迭代，不断除以2以后，最后是1。现在给你一个自然数n，求出它转变为1所需要的步数。
输入

输入数据有多组，每组输入包含一个自然数n。测试数据保证输入数据及中间结果都在int范围内。

输出

对每组输入，输出经过角谷猜想变成1的步数。
样例输入 Copy

5

11

样例输出	Copy

5

14
python:
while True:
    try:
        n= int(input())

        k= 0
        while n!= 1:
            if n%2== 0:
                n= n//2
            else:
                n= n*3+1
            k+= 1
        print(k)
    except:
        break