问题标题: 酷町堂:1150

0
0

0
0
0
王子健
王子健
初级天翼
初级天翼
#include<iostream>
using namespace std;
int main()
{
    整形 s,n=0;
    输入n>>s;
    for(int i=2;i<s;i++)
    {
        if(s%i==0)
        n++;
    }
    if(n==0)
    cout<<"Yes";
    else
    cout<<"No";
}

只要从万能的百度上搜索什么是素数就可以写出来。

https://baike.so.com/doc/5417909-5656064.html

你看看吧。

0
周俊豪
周俊豪
高级光能
高级光能

求素数,i<=sqrt (n)可以省时间

0
我要回答