文章

28

粉丝

221

获赞

17

访问

88.6k

头像
P1375题解
P1375 北京航空航天大学机试题
发布于2023年2月15日 21:26
阅读数 2.8k

#include <iostream>
#include <math.h>
using namespace std;
bool judge(int x){
    //该函数用于判断x是否是质数
    if(x<=1) return false;
    //小于等于1 直接排除
    int bound=(int) sqrt(x)+1;
    //检测2~sqrt(x)则可
    for(int i=2;i<bound;i++){
        if(x%i==0) return false;
    }
    return true;
}
int main(){
    int n,nn[10001],k;
    nn[0]=nn[1]=k=0;
    for(int i=2;i<10001;i++){
        nn[i]=0;
        //将各位置0
        if(i%10000==1||i%1000==1||i%100==1||i%10==1){
            //在个位数是1的情况下,判断是否为素数
            if(judge(i)&&i){
  &n...

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发