//?Sushu.cpp?:?定義控制臺應用程序的入口點。
//

#include?“stdafx.h“
#include
#include
#include
using?namespace?std;

//輸入長度小于等于100的正整數，判斷是不是素數，每個輸入字符都是0到9之間的數

//獲得輸入數據
vector?getNum（）
{
	char?input[101];
	cin?>>?input;
	vector?num（0）;
	int?ij;
	for（i?=?0;?‘\0‘?!=?input[i];?i++）
	{
		num.push_back（input[i]?-?‘0‘）;
	}
	//如果是偶數那么不是素數
	if（0?==?num[num.size（）-1]%2?||?0?==?num[num.size（）-1]%5）
	{
		cout?<		exit（0）;
	}

	return?num;
}

//將一維向量表示的數組加一
void?addOne（vector?&a）
{
	int?i;
	for（i?=?a.size（）-1;?i?>=?0?;?i--）
	{
		if（?a[i]?+?1?<=?9）
		{
			a[i]?+=?1;
			return;
		}
		//已經是最高位了，則必須增加一位
		if（?0?==?i）
		{
			a.resize（a.size（）+1）;
			for（i?=?a.size（）?-?1;?i?>?0;?i--）
			{
				a[i]?=?a[i-1];
			}
			a[0]?=?1;
			a[1]?=?0;
			return;
		}
		a[i]?=?0;
	}
}

//比較ab的大小
//a?>?b?返回?1
//a?=?b?返回?0
//a?int?aEqualb（vector?a?vector?b）
{
	int?i;
	if（?a.size（）?>?b.size（））
		return?1;
	if（a.size（）?		return?-1;
	for（i?=?0;?i?	{
		if（?a[i]?>?b[i]?）
			return?1;
		if（a[i]?			return?-1;
	}
	return?0;
}

//a加上b，返回結果
//模仿了兩個字符串合并的算法
vector?aAddb（vector?a?vector?b）
{
	int?ijk;
	i?=?a.size（）;
	j?=?b.size（）;
	vector?c（0）;
	if（i?>=?j）
	{
		c.resize（i）;
	}
	else
	{
		c.resize（j）;
	}
	i--;
	j--;
	k?=?c.size（）?-?1;
	while（?i?>=?0?&&?j?>=?0）
	{
		if（?（a[i]?+?b[j]?+?c[k]）?>?9）
		{
			c[k]?=?（a[i]?+?b[j]?+?c[k]）%10;
			if（?0?==?k）
			{
				c.resize（c.size（）+1）;
				for（k?=?c.size（）-1;?k?>?0;?k--）
				{
					c[k]?=?c[k-1];
				}
				c[0]?=?1;
				return?c;
			}

			c[k-1]?+=?1;
		}
		else
		{
			c[k]?=?a[i]?+?b[j]?+?c[k];

		}
		
		i--;
		j--;
		k--;
	}
	while（?