Problem A: 判断是否是素数

分析

是否为一个素数即质数，最直接的方法就是遍历法，对于是否为素数则只需要到这个数本身的平方根即可。
本题的关键在于只要有一个1和它本身的数可以被其整除就判断了是否为素数，也就可以跳出循环，所以采用break语句完成。

Description

素数（质数）是除了 1 和它本身之外没有其它因子的自然数。

Input

输入一个正整数n。

Output

判断输入的数是否是素数，若是素数输出Yes,否则输出No。

Sample Input

3
20
97

Sample Output

Yes
No
Yes

#include<stdio.h>
int main()
{int a=0,n,i;scanf("%d",&n);for(i=2;i*i<=n;i++)//i*i<=n,也就是i小于n的平方根{if(n%i==0){a=1;    //利用间接变量最后做判断break;}else{a=0;}}if(a==1)printf("No\n");//最后完成判断，输出结果if(a==0)printf("Yes\n");return 0;
}

总结

1、对于一些试错（遍历）的题目，要巧妙设置终止条件。
2、对于平方根问题可以用乘方来解决。
3、可以利用间接变量，最后再做判断。
4、巧用break语句。

Problem A: 判断是否是素数相关推荐

Java黑皮书课后题第7章：*7.6（修改程序清单5-15）程序清单5-15通过检验2、3、4…n/2是否是数n的因子来判断n是否为素数。判断n是否素数的更高效的方法是检验小于等于根n的素数是否有n整
*7.6(修改程序清单5-15)程序清单5-15通过检验2.3.4-n/2是否是数n的因子来判断n是否为素数.判断n是否素数的更高效的方法改写5-15 题目题目描述破题程序清单5-15(非本题代 ...
C语言学习之输入一个大于三的值判断是否为素数
C语言学习之输入一个大于三的值判断是否为素数方法一 #include <stdio.h> int main(){int number,x; //定义变量printf("请输入一 ...
C++判断是否为素数、求一个数的因数、质因数分解
判断一个数是否为素数 #include<iostream> #include<vector> #include<math.h> #include<algori ...
Problem A: 判断操作是否合法（栈和队列）
Problem A: 判断操作是否合法(栈和队列) Time Limit: 1 Sec Memory Limit: 128 MB Submit: 67 Solved: 22 Description ...
给定一个整数判断是否为素数_Ruby程序检查给定数字是否为素数
给定一个整数判断是否为素数检查素数 (Checking prime number) Before getting into writing the code, let us understand w ...
从键盘上输入一个数，判断是否为素数。
从键盘上输入一个数,判断是否为素数. 源程序代码: #include <stdio.h> void main() {int a,i,t; printf("input a numb ...
python输入素数为什么要先判断是否是素数再用欧拉筛法
python编写一个函数.判断一个数是不是素数,然后调用该函数输出100以内的素数 1.打开pycharm,点击file,点击new,新建一个空白的pyrthon文件: 2.这里开始编写判断素数的代码 ...
【JavaScript练习】用户输入一个数判断是否是素数，并弹出返回值
[JavaScript练习]用户输入一个数判断是否是素数,并弹出返回值 <!DOCTYPE html> <html lang="en"><head&g ...
【JS基础】利用函数实现：用户输入一个数，判断是否是素数
利用函数实现:用户输入一个数,判断是否是素数. 素数的概念:(又称质数)指大于1的自然数中,只能被1和自身整除的数. 代码展示: function getResult(num) {var result ...

Problem A: 判断是否是素数

Problem A: 判断是否是素数

分析

Description

Input

Output

Sample Input

Sample Output

总结

Problem A: 判断是否是素数相关推荐

最新文章

热门文章