素数判定 - 哈尔滨工业大学

标签：std   mes   来源   mem   space   toc   ace   pac   text   

题目描述

Time Limit: 1000 ms
Memory Limit: 256 mb

给定一个数n，要求判断其是否为素数（0,1，负数都是非素数）。

输入输出格式

输入描述:

测试数据有多组，每组输入一个数n。

输出描述:

对于每组输入,若是素数则输出yes，否则输入no。

输入输出样例

输入样例#:

13

输出样例#:

yes

题目来源

哈尔滨工业大学机试

 #include<bits/stdc++.h>
 
 using namespace std;
 
 int main(){
    int n;
    while(cin>>n){
        if(n==1||n<=0)printf("no");
        for(int j=2;j<=sqrt(n);j++){
            if(n%j!=0){
                printf("yes");
                break;
            }
        }
            
        

    }
    
    return 0;
 }

素数判定 - 哈尔滨工业大学

标签：std   mes   来源   mem   space   toc   ace   pac   text   

原文地址：https://www.cnblogs.com/suehoo/p/su-shu-pan-ding--ha-er-bin-gong-ye-da-xue.html