#include <iostream>
using namespace std;
int zs(int x){
	if(x<2) return 0;
	for(int i=2;i*i<=x;i++){
		if(x%1==0) return 0;
	}
	return 1;
}
int main(){
	int a;
	cin>>a;
	cout<<zs(a);
	return 0;
}

#include <bits/stdc++.h>
using namespace std;

struct node{     // 结点   
	char data;    // 数据域  
	node *next;  // 指针域 
}; 

int main(){
	
	// 创建头结点   
	node *head, *r;     
	head = new node;   // 动态申请空间  
	head -> next = NULL;  // 初始化成空指针  
	r = head;  // 既是头也是尾   
	
	
	// 添加结点   
	for(char i='A'; i<='E'; i++){
		node *p;
		p = new node;
		p -> data = i;   //数据域赋值  
		p -> next = NULL;   // 指针初始值  
		r -> next = p;   // 连接到尾结点后面   
		r = p;           // p作为新的尾结点   
	} 
	/* 输出访问结点  
	node *temp;
	temp = head;
	while(temp->next != NULL){
		cout << temp->next->data;  // 访问temp的下一个结点 
		temp = temp->next;  // 把temp的下一个结点作为新的temp 
	} 
	*/
	
	// 组成环  
	r->next = head->next; 
	
	node *p;
	p = head -> next;  // 从A开始数   
	
	for(int i=1; i<=4; i++){
		for(int k=1; k<=2; k++){
			p = p->next;   // p往后移动一次   
		} 
		
		// 删除p的下一个结点   
		p->next = p->next->next;  
		  
		// p往后移动一次
		p = p->next; 
	}
	
	cout << head->next->data;

	return 0;
}

#include <iostream>
using namespace std;
int main()
{
	int str[1001];
	int n;
	cin >> n;
	for(int i = 1; i <= n; i++)
	{
		cin >> str[i];
	}
	
	for(int i = 1; i <= n - 1; i++)
	{
		for(int j = 1; j <= n - i; j++)
		{
			if (str[j] > str[j + 1])
			{
				swap(str[j], str[j + 1]);
			}
		}
	}
	
	for(int i = 1; i <= n; i++)
	{
		cout << str[i] << ' ';
	}
	
	return 0;
}

#include <iostream>
#include <windows.h>
#include <cstdlib>
using namespace std;
int main(){
	int x,cnt=1,lt=1,rt=1000,mid=(lt+rt)/2,choose;/*lt:左边界, 
rt:右边界,mid:中间值,choose:玩家的选择*/
	system("color a");
	cout<<"======猜数字祌只因歪瓜======"<<endl;
	cout<<"充值10000元,即可食用!"<<endl;
	cin>>x;
	if(x<10000){
		system("cls");
		cout<<"穷死了来玩啥?!"<<endl;
		MessageBox(NULL,"114514","1919810",MB_OK+48);
		MessageBox(NULL,"error404","???",MB_OK+16);
		return 0; 
	}
	else{
		cout<<"泄屑回顾,找你"<<x-10000<<"元"<<endl;
		cout<<"耗用记得五星薅评呦~"<<endl;
	}
	//外挂部分
	while(true){
		cout<<"第"<<cnt<<"次,猜"<<mid<<endl;
		cout<<"1.猜小了"<<endl;
		cout<<"2.猜大了"<<endl;
		cout<<"3.猜对了"<<endl;
		cin>>choose;
		if(choose==1){
			lt=mid+1;
		} 
		else if(choose==2){
			rt=mid-1;
		}
		else if(choose==3){
			cout<<"本次消费到此结束!患樱再次充值(必须的)"<<endl; 
			break;
		}
		mid=(lt+rt)/2;
		cnt++;
	}
	return 0;
}

#include <bits/stdc++.h>
#include <windows.h>
using namespace std;
void movexy(short x, short y){
    COORD position={x, y};
    HANDLE hOut=GetStdHandle(STD_OUTPUT_HANDLE);
    SetConsoleCursorPosition(hOut, position);
}
int main(){
    movexy(37, 7);
    cout<<"反电子教室系统"<<endl;
    cout<<endl;
    cout<<"                                     目前可以反击:"<<endl;
    SetConsoleTextAttribute(GetStdHandle(STD_OUTPUT_HANDLE),FOREGROUND_RED);
    cout<<"                      红蜘蛛多媒体网络教室 - 输入 k-rs即可反击"<<endl;
    SetConsoleTextAttribute(GetStdHandle(STD_OUTPUT_HANDLE), 11);
    cout<<"                              极域电子教室 - 输入 k-jy即可反击"<<endl;
    SetConsoleTextAttribute(GetStdHandle(STD_OUTPUT_HANDLE), 12);
    cout<<"                          伽卡他卡电子教室 - 输入 k-yk即可反击"<<endl;
    SetConsoleTextAttribute(GetStdHandle(STD_OUTPUT_HANDLE), 7);
    cout<<"                                  如果在开启本程序后关闭本程序，"<<endl;
    cout<<"                                        本次反击将无效！"<<endl;
    cout<<"    input >>> ";
    string s;
    cin>>s;
    if(s=="k-rs"){
        system("cls");
        SetConsoleTextAttribute(GetStdHandle(STD_OUTPUT_HANDLE),FOREGROUND_RED);
        cout<<"                                  红蜘蛛反击系统启动成功"<<endl;
        Sleep(1000);
        SetConsoleTextAttribute(GetStdHandle(STD_OUTPUT_HANDLE), 7);
        while(1)
        {
            system("taskkill /f /t /im REDAgent.exe");
            system("cls");
        }
    }
    if(s=="k-jy"){
        system("cls");
        SetConsoleTextAttribute(GetStdHandle(STD_OUTPUT_HANDLE), 11);
        cout<<"                                  极域反击系统启动成功"<<endl;
        Sleep(1000);
        SetConsoleTextAttribute(GetStdHandle(STD_OUTPUT_HANDLE), 7);
        while(1)
        {
            system("taskkill /f /t /im StudentMain.exe");
            system("cls");
        }
    }
    if(s=="k-yk"){
        system("cls");
        SetConsoleTextAttribute(GetStdHandle(STD_OUTPUT_HANDLE), 12);
        cout<<"                                  伽卡他卡反击系统启动成功"<<endl;
        Sleep(1000);
        SetConsoleTextAttribute(GetStdHandle(STD_OUTPUT_HANDLE), 7);
        while(1){
            system("taskkill /f /t /im Student.exe");
            system("cls");
        }
    } 
    return 0;
}

船员：我们一定要把WA全都揪出来

警长：消灭WA，一次只需一颗子弹

工程师：修理WA和超时，哼，我可是专业的

侦探：这是最基本的AC，我的朋友

医生：我觉得WA还可以抢救一下

预言家：AC将指明我们的方向

守卫：别担心AC，我就是你的盾牌

保安：这里有我AC看着，别想闹事

换票师：我觉得AC结果，嗯，应该这样

情报员：我一定要把这份AC传递给大家，不惜一切代价

黑客：AC不会出错，会出错的只有WA

管道工：WA有问题，炸一炸就好了

守望者：没人能逃过我的AC

市长：我不会辜负大家的AC的

老兵：保持AC，是战场的第一生存守则

潜伏者：嘘，对不起啊，我是AC

狱卒：咳，呵呵，没有WA能逃脱我的掌心

诱捕者：哈哈，WA上当了吧

时间之主：时间，由我AC来掌控

内鬼：我保证，没有WA能抵达目的地

间谍：记住，你的WA会欺骗你

清洁工：唉，这可比扫整条WA轻松多了

守夜人：没有我去不了的AC

咒术师：尽管逃，你WA是逃不掉的

变色龙：只有聪明人才能看到我AC

双面人：哈哈哈哈，AC，就是一场豪赌

搬运工：垃圾WA，就该去它该去的地方

闪光弹：AC配备检查完毕，准备行动

女巫：嗯，宝贝，帮我做AC

赏金猎人：我的眼里，只有AC和WA

小丑：哈哈哈哈哈哈哈哈，现在，谁才是真正的WA

纵火犯：芜湖，我从小就喜欢AC，我现在就想看

幸存者：AC下去，只要，AC下去

恶魔：我会将AC，分享给你

幻影：来吧，欣赏这场盛大的AC吧

《小码君の语录》人类最大的敌人是BUG，其次是oj。 生而AC，我很抱歉。 小时候，我妈说我的手指长，将来能当钢琴家，然后我成了码农。 人生真是讽刺，我竟然可以AC？ 你说过等我的...... AC，WA，往往只在一字之间。 xmw天生就舍弃了oj的意义！ 我要AC，哪怕赌上我的一切。 退后，你们这些无知的WA！你不会就这样死的，我的AC！ 纵使黑云蔽日，我也要燃烧天空，带BUG进入地狱。 我战斗到了最后一刻！ 键盘修好之日，码王归来之时。

《写代码的小女孩》

天冷极了，下着雪，又快黑了。 这是NOIP的前夜。在这又冷又黑的晚上，一个衣衫破烂的小女孩在机房敲着代码。 她从班里逃出来的时候还拿着一本算导，但是有什么用呢？ 那是一本很破旧的书——那么大，一向是她妈妈垫桌角的。 她默写SPFA的时候，年级主任突然冲进机房，吓得她把算导都丢掉了。 书叫一个学数竞捡起来拿着跑了。 他说，他可以用那本书当草纸，证明切比雪夫定理。 小女孩只好自己写二叉堆，一双小脚冻得红一块青一块的。 她面前的草纸堆得满满的，上面全是DP转移方程。 这一整天，没有一个OJ让她AC一道题，她已经交了32遍采药了。可怜的小女孩！ 她又冷又饿，浑身战栗地写着二叉堆。CRT显示器发出的光落在她的枯黄的长头发上，那干枯的头发打成卷儿披在肩上，看上去就像二叉树，不过她没注意这些。 每个显示器里都透出光来，机房里飘着一股CPU发糊的怪味，因为这是NOIP前夜——她可忘不了这个。她在主函数前面停了下来，蜷着趴在键盘上。 她觉得更冷了。她不敢回家，因为她还没调完二叉堆，没写对一个DP方程，教练一定会骂她的。再说，换成别的数据结构，一样写不出来。 这些题都太水，虽然神犇都写过题解了，但是题解上一般都只有三个字：傻X题。她几乎绝望了。 啊，哪怕一个函数不会RE，对她也是有好处的！她每写一遍程序，跑出来的结果就不一样，要是她有数据，她就知道哪一个程序是算对了的。 她得不到数据了，因为机房上不去网了，全校的网速都让隔壁的年级主任拿来下小电影了。 如果能保证下一个程序能AC，她就敢再写几十KB的代码，但是她是不敢啊，她怕又算出来一个奇葩的结果来。她新建了一个cpp重写了程序。 编译通过了，样例过了。这次，她感觉自己站在IOI的考场中AK。学校的大门上，贴着“我校学生以国际金牌向110周年校庆献礼”的条幅。 在班级内的非诚勿扰中，全班男生都给她留了灯。这时候，程序又RE了，她面前只有cmd上的黑底白字。她又写了一道模拟。 这一回，她坐在美丽的二叉堆下。这棵二叉堆，比她在丽洁代码中看到的常数还要小，还要短。 眼前是许多优美动人的ASCII码，那些都是她写的程序，各种可爱的指针在跳跃着，满世界都是系统栈，都在向她眨眼睛。小女孩向眼前的系统栈伸出手去。 这时候，眼前的ASCII码还在，条幅还在，指针还在，年级主任还是和蔼地微笑着。只见那些代码那些指针越升越高越升越高，最后成了在天空中闪烁的星星。 有一颗星星落下来了，在天空中划出了一道细长的红光。“有一个什么人快要死了。” 小女孩说。 唯一疼她的学姐保送之前告诉过她：一颗星星落下来，就有一个灵魂要到上帝那儿去了。她notepad++中又写了一个快排。这一回，她把能用的IDE都用了。 学姐出现在亮光里，是那么温和，那么快乐。“学姐！” 小女孩叫起来，“啊！请把我带走吧！我知道，系统栈一溢出，您就会不见的，像那校门的条幅，浮点数的精度，循环队列的空间一个样，就会不见的！” 她赶紧编译了5KB的高精度模板，要把学姐留住。一大把程序发出强烈的光，把机房照得跟白天一样明亮。学姐从来没有像现在这样温柔，这样美丽。 她把小女孩抱起来，搂在怀里。她们俩在光明和快乐中飞走了，越飞越高，飞到那没有DP，没有图论，也没有数据结构的地方去了。 第二天清晨，这个小女孩坐在机房里，两腮通红，嘴上带着微笑。她死了，在NOIP的前夜死了。 NOIP Day1的太阳升起来了，照在她小小的尸体上。 小女孩坐在那儿，显示器上还有一堆编译过的代码。“她想好好复习复赛。” 人们说。 谁也不知道她曾经看到过多么美丽的东西，她曾经多么幸福，跟着她学姐一起走向新世界的幸福中去。

《唐诗三百首》

1.日照香炉生紫烟，李白来到太平间。头朝地脚朝天，带着微笑上西天。

2.床前明月光，小偷爬进窗。打开保险箱，钞票一张张。

3.春眠不觉晓，处处蚊子咬。夜来香港脚，臭的不得了。

4.朝辞白帝彩云间，某人坐在小河边。小李飞刀一瞬间，某人变成小太监。

5.锄禾日当午，地雷埋下土。你娃挖地雷，变成二百五。

6.日照香炉生紫烟，李白走进烤鸭店，口水流下三千尺，一摸兜里没有钱。

7.墙角数枝梅，不知你爱谁。如果你不说，就是你同桌。

8.春眠不觉晓，处处蚊子咬。夜来大狗熊，谁也跑不了。

9.李白乘舟不给钱，渔夫一脚踢下船。桃花潭水深千尺，不知李白死没死。

10.床前明月光，李白爬上窗。遇见X光，头发变光光。

11.少小离家胖了回，乡音无改肉成堆。儿童相见不相识，笑问胖子你是谁。

12.远上香山石径斜，白云深处我和她。原想王子见公主，实是恐龙见青蛙。

13.大千网络绿映红，聊天见面心见空。见面四百八十次，多少恐龙在其中。

14.北理朝雨浥清晨，满腹失望伤透心。劝君在莫找网友，明日出家奔少林。

15.春眠不洗脚，处处蚊子咬。夜来鬼敲门，吓死乡巴佬。

16.垂死病中惊坐起，小丑竟是我自己。

17.巴山楚水凄凉地，Responsibility。

18.劝君更尽一杯酒，你说我丑那我走？

19.四面边声连角起，牛马竟是我自己。

20.两岸猿声啼不住，欢迎来到对抗路。

21.先帝创业未办，蹦迪花光预算。

22.宝剑锋从磨砺出，得来全不费工夫。

23.乾坤未定，你我皆是牛马。

24.老骥伏枥，志在千里，横扫饥饿，做回自己。

25.如果巅峰留不住，那就进厂包吃包住。如果志同道合，那就流水线回合。有福就同享，有难就进厂，厂里包吃包住，大风大浪挺得住

26.李白上山去拉屎，忽然想起忘带纸。 勇敢伸出大拇指，扣扣屁股全是屎。

语文老师一回头，此地空杀黄鹤楼

数学老师一回头，二次函数对称轴

英语老师一回头，sorry加上3克油

历史老师一回头，世界大战再回首

体育老师一回头，乔丹改打乒乓球

信竞老师一回头，带着学生玩网游

化学老师一回头，二氧化碳变汽油

音乐老师一回头，打着节拍摇着头

物理老师一回头，阿基米德要跳楼

地理老师一回头，校门发生泥石流

美术老师一回头，蒙娜丽莎也风流

生物老师一回头，全班同学都梦游

政治老师一回头，人类发展到尽头

全体老师一回头，从此宇宙无地球

《毒品》

试卷，一种新型毒品

多呈白色，常见于学校

现已使无数学校上瘾，丧心病狂

使无数学霸沉迷其中，无法自拔

使无数学渣失眠多梦，头晕眼花

它破坏了多少个家庭的和谐

为了它能使一个考生跳楼自杀

又在毒害着多少人的精神世界……

远离试卷，从娃娃抓起

杜绝试卷，从我做起

没有买卖，就没有杀害

AC=Answer Coarse=粗劣的答案。

WA=Wonderful Answer=好答案。

TLE=Time Limit Enough=时间充裕。

MLE=Memory Limit Enough=内存充裕。

CE=Compile Easily=轻松通过编译。

RE=Run Excellently=完美运行。

UKE=Unbelievablly Keep Enough Score=难以置信地保持足够的分数。

OLE=Output Limit Enough=输出充裕。

班长说：走，我们去炸核弹基地。

副班长说：这个主意不错。

化学课代表负责提取氢气。

物理课代表负责拼装氢弹。

数学课代表负责计算爆破面积。

地理课代表负责策划爆破地点。

信息课代表负责编写氢弹程序。

历史课代表负责记录光辉场面。

美术课代表负责描画壮观景致。

生物课代表负责事后生态环境。

英语课代表到外国购买进口材料。

政治课代表负责使用法律打官司。

语文课代表负责乱写文章推卸责任。