问题 B: 判断是否是素数

内存限制:128 MB 时间限制:1 S
题面:传统 评测方式:文本比较 上传者:
提交:1918 通过:1210

题目描述

素数是这样的整数,它除了能表示为它自己和1的乘积以外,不能表示为任何其它两个整数的乘积。例如,15=3*5,所以15不是素数。又如,12=6*2=4*3,所以12也不是素数。另一方面,13除了等于13*1以外,不能表示为其它任何两个整数的乘积,所以13是一个素数。 给你一个数,你的任务是判断这个数是否是素数.是的话输出yes,不是输出no.


视频讲解https://v.youku.com/v_show/id_XNDQ4NjYzMjU1Mg==.html


#include<bits/stdc++.h>
using  namespace  std;
int  main(){
    int n,i,flag=1;
cin>>n;
for(i=2;i<=n-1;i++){
if(n%i==0){
flag=0;
break;
}
}
if(flag==1)
    cout<<"yes";
else
    cout<<"no";    
 
    return 0;
}



输入格式

一个数如:5

输出格式

输出 yes或者no

输入样例 复制

8

输出样例 复制

no

数据范围与提示


分类标签