文章

19

粉丝

24

获赞

36

访问

1.6k

头像
判断素数 题解:素数定义+清晰思路
P1013 贵州大学机试题
发布于2025年2月12日 10:22
阅读数 72

#include <bits/stdc++.h>
using namespace std;
//素数是指那些大于1,并且只能被1和它自己整除的数
//思路: 判断一个数是不是素数,即用它除以小于其根号的数[2-sqrt(i)],若能整除 则说明非素数 
int main(){
    int n;
    cin>>n;
    if(n==1) //1不是素数 
        n++;
    for(int i=n;;i++) {
        int flag=0;
        for(int j=2;j<=sqrt(i);j++){//条件成立才会进入循环  
            if(i%j==0){//不是素数,换一个来 
                flag=1;
                break;
            }
        }
        if(flag==0) {
            cout<<i;
      ...

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发