文章

43

粉丝

24

获赞

293

访问

6.6k

头像
素数 题解:素数定义+判断思路
P1375 北京航空航天大学机试题
发布于2025年2月12日 11:12
阅读数 130

#include <bits/stdc++.h>
using namespace std;
//素数是指那些大于1,并且只能被1和它自己整除的数
//思路: 判断一个数是不是素数,即用它除以小于其根号的数[2-sqrt(i)],若能整除 则说明非素数 
int main(){
    int n;
    while(cin>>n) {
        int judge=0;//用于判断有没有结果 
        for(int i=2;i<n;i++){
            int flag=0;//0为素数            
            for(int j=2;j<=sqrt(i);j++){
                if(i%j==0){
                    flag=1;
                    break;
                }
        &nbs...

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发