判断一个数是否为质数
来源:互联网 发布:c语言打印long 编辑:程序博客网 时间:2024/05/16 11:59
对于大于 11 的数,如果除了 11 和它本身,它不能再被其它正整数整除,那么我们说它是一个质数。晓萌想判断一个数是不是质数,希望找你写个程序,帮助她进行判断。
输入格式
输入包括一行,为一个整数 N(1<N\leq 1000)N(1<N≤1000),正是晓萌给出你让你判断的数字。
输出格式
输出包括一行,如果晓萌给出的整数 NN 为质数,那么输出YES;如果 NN 不是质数,那么输出NO。
样例输入
3
样例输出
输入格式
输入包括一行,为一个整数 N(1<N\leq 1000)N(1<N≤1000),正是晓萌给出你让你判断的数字。
输出格式
输出包括一行,如果晓萌给出的整数 NN 为质数,那么输出YES;如果 NN 不是质数,那么输出NO。
样例输入
3
样例输出
YES
代码
#include <stdio.h>#include <stdlib.h>int main(){ int m; scanf("%d",&m); if(IsPrime(m)==1){printf("YES"); }else printf("NO"); return 0;}int IsPrime(int m){for(int i = 2; i < m; i++){if(m % i == 0)return 0;}return 1;}
阅读全文
0 0
- 判断一个数是否为质数
- 判断一个数是否为质数
- 判断一个数是否为质数
- 判断一个数是否为质数
- 判断一个数是否为质数
- 判断一个数是否为质数
- 判断一个数是否为质数
- 快速判断一个数是否为质数
- 判断一个数是否为质数
- 判断一个数是否为质数
- 如何判断一个数是否为质数&得到质数序列
- java判断一个数是否为质数的方法
- 2013.12.26 泡面吧--判断一个数是否为质数
- 第二周作业 判断一个数是否为质数
- php判断一个数是否为质数(素数)
- c语言判断一个数是否为质数
- 用JAVA判断一个数是否为素数(质数)
- java小算法—判断一个数是否为质数
- HTML meta标签总结,HTML5 head meta属性整理
- 全志R16平台的Android6系统下调通rtl8189es(分色排版)V1.1
- Java Socket学习(二)——客户端服务端相互传输数据
- Struts2拦截器配置
- Vim打开文件中文乱码
- 判断一个数是否为质数
- lnmp环境 laravel5.2 框架上线后报404
- idea14 如何创建传统的web项目 ,添加jar文件
- Windows上Python2和3如何兼容
- 数据结构-链表,队列,栈
- 蓝牙4.0BLE抓包(一)
- COGS 2580. [HZOI 2015]偏序 II (CDQ分治+BIT)
- 基于Kinect体感遥控多功能小车
- solr 相似匹配