Semi-Prime Number Definition
An integer greater than one is called a semi-prime number if it can be decompounded to TWO prime numbers. For example, 6 is a semi-prime number but 12 is not.

Your task is just to determinate whether a given number is a semi-prime number.

Input

There are several test cases in the input. Each case contains a single integer N (2 <= N <= 1,000,000)

Output

One line with a single integer for each case. If the number is a semi-prime number, then output "Yes", otherwise "No".

Sample Input

3
4
6
12

Sample Output
No
Yes
Yes
No

#include <iostream>
#include <cmath>
using namespace std;
bool isprime(long test)
{
     int i;
     for(i=2;i<=sqrt((long double)test);i++)
     {
          if(test%i ==0)
               return false;
     }
     return true;
}
bool isSemiPrime(long test)
{
     int i;
     for(i=2;i<=sqrt((long double)test);i++)
     {
          if(test%i ==0)
          {
               int temp = test/i;
               return isprime(i) && isprime(temp);
          }
     }
     return false;
}
int main()
{
     long n;
     while(cin>>n && n !=0)
     {
          if(isSemiPrime(n))
               cout<<"Yes"<<endl;
          else
               cout<<"No"<<endl;
     }
}

每增加100M空间￥38元/年
每增加1个Mysql数据库￥18元/年
联系方式

至于Web访问速度，你可以测试一下连这个Blog的速度。

另外值得一提的是，因为这款空间的管理权限只有一个，所以像域名的解析、数据库的管理等等，只能由我来操作，有一点点的麻烦，这也是对我信誉度的考验，你只能相信我。

（update 合租已满，但你也可以联系我，如果有人到期退出，我会通知你）
有任何问题也可以在这里留言。

Input
The input consists of several test cases. Each case consists of a single line containing a integer N - the number of the competitors in total. 1 <= N <= 2,147,483,647. An input with 0(zero) signals the end of the input, which should not be processed.

Output
For each test case, output the number of rounds needed in the contest, on a single line.

Sample Input
8
16
15
0

Sample Output
3
4
4

#include <iostream>
using namespace std;
long calculate(long test)
{
     long ret = 0;
     bool is2square = true;
     while(test!=1)
     {
          if(test % 2)
               is2square = false;
          test /= 2;
          ret++;
     }
     if(!is2square)
          ret++;
     return ret;
}

int main()
{
     long n;
     while(cin>>n && n !=0)
     {
          cout<<calculate(n)<<endl;
     }
}

Since I joined Microsoft (MS) to be the Managing Director of MSN Technologies (China) (which let us refer to as MSNTC) almost 2 months ago, a lot of people ask me what MSNTC does. Here is a rough outline, and is my estimate and subject to change without notice :-)

还有一种利用递归的方法。这种方法的基本思想是在反转当前节点之前先调用递归函数反转后续节点。源代码如下。不过这个方法有一个缺点，就是在反转后的最后一个结点会形成一个环，所以必须将函数的返回的节点的next域置为NULL。因为要改变head指针，所以我用了引用。算法的源代码如下：

linka* reverse(linka* p,linka*& head)
{
     if(p == NULL || p->next == NULL)
     {
          head=p;
          return p;
     }
     else
     {
          linka* tmp = reverse(p->next,head);
          tmp->next = p;
          return p;
     }
}

后来发现有一个 O(n)算法。因为两个数组都是排好序的。所以只要一次遍历就行了。首先设两个下标，分别初始化为两个数组的起始地址，依次向前推进 。推进的规则是比较两个 数组中的数字，小的那个数组的下标向前推进一步，直到任何一个数组的下标到达数组末尾时，如果这时还没碰到相同的数字，说明数组中没有相同的数字。

bool findcommon2(int a[], int size1, int b[], int size2)
{
     int i=0,j=0;
     while(i<size1 && j<size2)
     {
          if(a[i]==b[j])
               return true;
          if(a[i]>b[j])
               j++;
          if(a[i]<b[j])
               i++;
     }
     return false;
}

int max_sub(int a[],int size)
{
     int i,j,v,max=a[0];
     for(i=0;i<size;i++)
     {
          v=0;
          for(j=i;j<size;j++)
          {
               v=v+a[j];//Sum(i, j+1) = Sum(i, j) + A[j+1]
               if(v>max)
                    max=v;
          }
     }
     return max;
}

那怎样才能达到线性复杂度呢？这里运用动态规划的思想。先看一下源代码实现：

int max_sub2(int a[], int size)
{
     int i,max=0,temp_sum=0;
     for(i=0;i<size;i++)
     {
          temp_sum+=a[i];
          if(temp_sum>max)
               max=temp_sum;
          else if(temp_sum<0)
               temp_sum=0;
     }
     return max;
}

在这一遍扫描数组当中，从左到右记录当前子序列的和temp_sum，若这个和不断增加，那么最大子序列的和max也不断增加(不断更新max)。如果往前扫描中遇到负数，那么当前子序列的和将会减小。此时temp_sum 将会小于max，当然max也就不更新。如果temp_sum降到0时，说明前面已经扫描的那一段就可以抛弃了，这时将temp_sum置为0。然后，temp_sum将从后面开始将这个子段进行分析，若有比当前max大的子段，继续更新max。这样一趟扫描结果也就出来了。

link* mid(link* head)
{
	link* p1,*p2;
	p1=p2=head;
	if(head==NULL || head->next==NULL)
		return head;
	do {
		p1=p1->next;
		p2=p2->next->next;
	} while(p2 && p2->next);
	return p1;
}

粉色题板
1. 每周一次晨爱
2. 在干净的床上裸睡（）
3. 生理期不吃巧克力，因为会加重痛经
4. 经期只穿无钢圈内衣
5. 养成记录生理周期的习惯
6. 通过运动而非调整型内衣来塑造曲线
7. 不翘二郎腿，以免压迫神经
8. ML后去一次洗手间
9. 贴身衣物不干洗
10. 拉风的丁字裤不适宜日常穿着
11. 不穿标有“免烫”标识的衣服
12. 丝巾扎得过紧会导致头晕
13. 去年的衣服要进行曝晒后才可以穿
14. 如非必要，不使用卫生护垫
15. 定期检查化妆品的保质期
16. 洗浴后一小时再化妆
17. 每周只用一次清洗液，用温水清洁私密部位
18. 即使爱美，也不要在耳朵上部的外缘软骨部位穿耳洞
19. 染发频率控制在半年一次
20. 了解自己的家庭病史，特别是母亲和外婆的病史

绿色题板
41. 浴室保持干燥，防止霉菌滋生
42. 沐浴不超过10分钟
43. 不要坐在马桶上看报纸
44. 用温水刷牙，同时刷刷舌头
45. 用冷热水交替洗脸
46. 不用塑料器皿盛装热水
47. 定期清理冰箱
48. 微波炉在工作时，请离开厨房
49. 使用抽油烟机
50. 晚餐时关掉电视机
51. 尽量避免使用厚绒布窗帘
52. 杀虫剂和清洁剂要放在远离起居场所的储物间
53. 用天然的花香或果香代替芳香剂
54. 和宠物嬉戏完要认真洗手
55. 冬天居室里的加湿器使用纯净水
56. 不要贪图方便将电脑带进卧室
57. 不要把手机放在枕边充当闹钟
58. 别在临睡前服药，安眠药也要提前半小时服用
59. 头发没干时，别急着入睡
60. 卧室的房间要用柔和色彩

黄色题板
61. 在牛奶和豆浆之间，选择后者
62. 觉得还可以再吃半碗饭时，离开餐桌
63. 如果身体不感到饥渴，每天只需饮用4杯水
64. 多喝酸奶
65. 无论什么原因，都别抽烟
66. 在食谱里添加杂粮和蔬菜
67. 饮绿茶胜过红茶
68. 重视早餐多过晚餐
69. 控制盐的用量
70. 起床后先刷牙，再喝水
71. 经常嚼口香糖
72. 一早一晚，两个苹果可以有效改善便秘
73. 纯素食可能导致荷尔蒙分泌异常，造成不孕
74. 每周至少吃一次鱼
75. 远离可乐等碳酸饮料
76. 不喝久煮的火锅汤
77. 没有果汁牛奶这回事，它们是天生的冤家
78. 饭前吃水果胜过饭后
79. 睡前可以来一杯红葡萄酒
80. 喝咖啡可能引起女性骨质疏松

橙色题板
81. 多享受早晨8－9点的阳光
82. 跑步、骑脚踏车等运动可以保持优美的腿部线条
83. 热水泡脚可有效预防静脉曲张
84. 精神极度疲倦时并不适宜以运动减压，休息更重要
85. 冬季少做户外运动
86. 10层以下，不乘坐电梯
87. 每三个月改变一次你的健身菜单
88. 每天运动半小时，而非周末运动3小时
89. 运动前先卸妆
90. 边看电视边做柔软体操
91. 在游泳池里一定要戴上泳帽和泳镜
92. 经常散步
93. 午休也是健身的好时间，不一定非等到晚上
94. 光脚穿运动鞋固然舒服，却对健康不利
95. 睡半硬的床铺更有利于颈椎健康
96. 去正规的医院而非美容院接受按摩
97. 非运动状态下不喝功能性饮料
98. 运动后休息半小时再入浴
99. 不在过吵的健身房中锻炼
100. 正确的姿势比专程去健身更有效

如果考虑空间和时间的优化的话，当然可以将上面代码里两个字符串交换部分改为异或实现。
例如将

 
          char temp=restr[i];
          restr[i]=restr[j];
          restr[j]=temp;

改为

 
          restr[i]^=restr[j];
          restr[j]^=restr[i];
          restr[i]^=restr[j];

这里有一个比较简单的解法。设置两个指针p1，p2。每次循环p1向前走一步，p2向前走两步。直到p2碰到NULL指针或者两个指针相等结束循环。如果两个指针相等则说明存在环。

struct link {
    int data;
    link* next;
};

bool IsLoop(link* head)
{
    link* p1=head, *p2 = head;
	if (head ==NULL || head->next ==NULL) {
		return false;
	}
    do{
        p1= p1->next;
        p2 = p2->next->next;
    } while(p2 && p2->next && p1!=p2);     
	if(p1 == p2)
		return true;
	else
		return false;
}

保留属性
XML可以定义自己的元素(element)包括这个元素的属性，但下没保留的元素属性不能重新定义：
xml:lang
Classifies an element by the language of its content. For example, xml:lang="en" describes an element
as having English content. This is useful for creating conditional text, which is content selected by an
XML processor based on criteria such as what language the user wants to view a document in. We'll
return to this topic in Chapter 7.
xml:space
Specifies whether whitespace should be preserved in an element's content. If set to preserve, any XML
processor displaying the document should honor all newlines, spaces, and tabs in the element's
content. If it is set to default, then the processor can do whatever it wants with whitespace (i.e., it
sets its own default). If the xml:space attribute is omitted, the processor preserves whitespace by
default. Thus, if you want to compress whitespace in an element, set the attribute xml:space="default"
and make sure you are using an XML processor whose default is to remove extra whitespace.
xml:link
告诉 XLink processor 这是一个xlink element。相当于HTML里面的超链接
xml:attribute
In addition to xml:link, XLink relies on a number of attribute names. But to prevent conflict with other
potential uses of those attributes, XLink defines the xml:attribute attribute, which allows you to
"remap" those special attributes. That is, you can say, "When XLink is looking for an attribute called
title, I want you to use the attribute called linkname instead." This attribute is also discussed in more
detail in Chapter 3.
名字空间 (namespace)
名字空间是属性和元素的集合，为了解决元素和属性的名字冲突的问题，XML也有命名空间。处于不用的名字空间的元素和属性的名字可以不同。名字空间声明在一个某一个element中，所有被这个element包含的element都将属于这个名字空间
例如下面的例子声明了一个名字空间bob，并且告诉XML parser 这里有一个名字空间的属性

 <part-catalog xmlns:bob="http://www.bobco.com/"> 

实体 (entity)
实体是XML内容中的占位符(placeholder)，一旦你定义一个实体后，接下来就可以用这个实体标识符在XML文档里来表示相同的内容。例如下面的文档定义了一个client 实体。在文档中，&client; 引用了该实体。

<?xml version="1.0"?>
<!DOCTYPE message SYSTEM "/xmlstuff/dtds/message.dtd"
[
<!ENTITY client "Mr. Rufus Xavier Sasperilla">
]>
<message>
<opening>Dear &client;</opening>
<body>We have an exciting opportunity for you! 
</body>
</message>

在XML中有多种实体。

问题比较简单，要注意的是这个数组是动态的。所以避免麻烦我还是用了STL的vector。

当然如果可以改变原来的数组的话，可以不用STL，仅需要指针操作就可以了。下面这个程序将修改原来数组的内容。

void static remove_duplicated2(int a[])
{
	if(a[0]==0 || a==NULL)
		return;
	int insert=1,current=1;
	while(a[current]!=0)
	{
		if(a[current]!=a[current-1])
		{
			a[insert]=a[current];
			insert++;
			current++;
		}
		else
			current++;
	}
	a[insert]=0;
}