Zball in Tina Town(杭电5391)
来源:互联网 发布:网络集成什么意思 编辑:程序博客网 时间:2024/05/22 17:36
#include <stdio.h>
#include <string.h>
#include <math.h>
#include <stdlib.h>
#include<algorithm>
#include <iostream>
#include<iomanip>
using namespace std;
int prime(int n)
{
int i,q=sqrt(n);
for(i=2;i<=q;i++)
if(!(n%i))
return 0;
return 1;
}
int main()
{
int t,n;
while(scanf("%d",&t)!=EOF)
{
while(t--)
{
scanf("%d",&n);
if(n==3||n==4)
printf("2\n");
else if(n==2)
printf("1\n");
else if(prime(n))
printf("%d\n",n-1);
else
printf("0\n");
}
}
return 0;
}
除3、4结果是2之外,其余素数为n-1,非素数为0
0 0
- Zball in Tina Town(杭电5391)
- 杭电oj 5391 Zball in Tina Town
- Zball in Tina Town
- Zball in Tina Town
- HDOJ-5391 Zball in Tina Town(数学)
- hdu 5391 Zball in Tina Town(威尔逊定理)
- HDU 5391 Zball in Tina Town(威尔逊定理)
- hdu 5391 Zball in Tina Town
- hdu 5391 Zball in Tina Town (数学)
- hdu 5391 Zball in Tina Town
- hdu 5391 Zball in Tina Town
- HDU-5391 Zball in Tina Town
- HDU 5391-Zball in Tina Town(数论)
- HDU 5391 Zball in Tina Town
- HDU-5391-Zball in Tina Town
- HDOJ 5391 Zball in Tina Town
- hdu-5391-Zball in Tina Town
- HDU5391-Zball in Tina Town
- 大型网站架构演化过程
- K近邻法
- 在cmd console中如何利用cl成功编译
- iOS基础常用控件简介
- HDU 1796 How many integers can you find
- Zball in Tina Town(杭电5391)
- 免费升级win10专业版正式版之路
- Ubuntu下重启Apache出现ServerName提示
- SQL localdb 连接字符串
- poj 2481 cows 树状数组
- mysql安装问题解决办法
- ios开发property详解
- 文件操作的几个常用方法之一
- 先停下来,看看策划的数值搭建---战斗系统外传