#54. 质数判断
质数判断
题目描述
一天,尼克给了格莱尔几个数字,要求他判断是否是素数。现在,请 你试编一程序,输入一个自然数,判断是不是素数。
说明:如果一个大于 的自然数的因数只有两个( 和它本身), 那么这个数就是素数,否则就是合数。特别的, 既不是素数也不是合数。
输入格式
输入第一行是一个整数 ,
输出格式
是素数,输出 T
否则,输出 F
18
F
1
F
2
T
9
F
相关
在以下作业中:
一天,尼克给了格莱尔几个数字,要求他判断是否是素数。现在,请 你试编一程序,输入一个自然数,判断是不是素数。
说明:如果一个大于 1 的自然数的因数只有两个(1 和它本身), 那么这个数就是素数,否则就是合数。特别的,1 既不是素数也不是合数。
输入第一行是一个整数 n,1≤n≤1012
是素数,输出 T
否则,输出 F
18
F
1
F
2
T
9
F