判断质数（随笔）

最新推荐文章于 2024-08-12 13:59:20 发布

Demonroden

最新推荐文章于 2024-08-12 13:59:20 发布

阅读量214

点赞数 7

文章标签：算法 c++ 数据结构

本文链接：https://blog.csdn.net/bemonroden/article/details/139075174

版权

普通判断函数

#include<iostream>
#include<fstream>
#include <vector>
#include <iomanip>
#include <bits/stdc++.h>
#include <math.h>
#include <algorithm>
#include <cstring>
using namespace std;
int n,flag;//定义输入数据和判断标准
//判断素数模版
int main (){
    cin>>n;
    for(int i=2;i<=n;i++){
        flag=0;//标志清零
        for(int j=2;j*j<=i/*这里用j*j<=i比j<=sqrt(i)快*/;j++){
            if(i%j==0){
                flag=1;
            }
        }
        if(!flag) cout<<i<<" ";
    }
    return 0;
}
/*同理，我们在编写的时候，尽量把可以简化的部分写成子函数，以下是一个bool型的子函数
  bool zs(int i){
    for(int j=2;j*j<=i;j++){
        if(i%j==0){
            return 0;
        }
    }
    return 1;
}*/

子函数判断质数（BOOL型）

#include<iostream>
#include<fstream>
#include <vector>
#include <iomanip>
#include <bits/stdc++.h>
#include <math.h>
#include <algorithm>
#include <cstring>
using namespace std;
bool zs(int i){
	for(int j=2;j*j<=i;j++){
		if(i%j==0){
			return 0;
		}
	}
	return 1;
}
int a,b;
int main (){
	cin>>a>>b;
	int x=0;
	for(int i=a;i<=b;i++){
		x=i/10+i%10*10;
		if(zs(x)==1&&zs(i)==1){
			cout<<i<<endl;
		}
	}
	return 0;
}