首页 > 其他分享 >素数判断

素数判断

时间:2022-09-25 19:48:00浏览次数:49  
标签:判断 const temp int sqrt 素数 bool

inline bool isPrime(const int &n)
{
    if (n > 0 && n != 1)
    {
        int temp = sqrt(n);
        for (int i = 2; i <= temp; i++)
        {
            if (n % i == 0 && n != 2)
                return false;
        }
        return true;
    }
    else
        return false;
}

标签:判断,const,temp,int,sqrt,素数,bool
From: https://www.cnblogs.com/TNTksals/p/16728575.html

相关文章

  • 奇偶校验算法——判断二进制数中1的个数
    方法1:时间复杂度:O(logn)n为二进制数的值 intn;intres=0;scanf("%d",&n);while(n!=0){res+=(n&1);n>>=1;}printf("%d......
  • react-native 判断传入的日期是否是昨天
    constisYesterday=(theDate='2022-1-110:12:00')=>{theDate=newDate(theDate)vardate=(newDate());//当前时间vartoday=newDate(date.ge......
  • jquery判断select中是否存在某个value以及进行增加、删除操作
    一、判断select中是否存在值为value的项functionisExistOption(id,value){varisExist=false;varcount=$('#'+id).find('option').length;......
  • acwing 4618. 两个素数
    两个素数原题链接:https://www.acwing.com/problem/content/4621/思路本来我以为是要判断是不是素数但是y总后来讲的时候,我才发现题目保证一定有解,也就是说x一定会由两......
  • Python 判断字符串是否包含中文
    一、原理中文字符的编码范围是:\u4e00-\u9fff只要编码在此范围就可判断为中文字符 二、函数defis_chinese(self,string):"""检查整个字符串是否包......
  • NLP之基于BERT的预测掩码标记和句间关系判断
    BERT@目录BERT程序步骤程序步骤设置基本变量值,数据预处理构建输入样本在样本集中随机选取a和b两个句子把ab两个句子合并为1个模型输入句,在句首加入分类符CLS,在a......
  • 洛谷P1463 反素数()
    P1463[POI2001][HAOI2007]反素数100%数据时,N<=2e9,即使使用线性的欧拉筛也会TLE如此大的数据范围,O(1)的时间复杂度都跑不过,说明要么打表,要么就需要通过计算直接得出答案,......
  • 循环、判断语句语法
     一、if语句浏览器弹出函数alert()弹出警示框prompt()弹出提示框(输入框),需要使用变量保存用户输入的值,类型是字符串型eg:​varstr=prompt('请输入')​if表达式语......
  • 判断奇偶性
    判断奇偶性二进制&publicbooleanisValid(Stringstr){intlen=str.length();return(len&1)!=1;}00000101&00000001=0000000110进制%......
  • instanceof判断与类型转换!
    instanceof顺序和大小:  具体步骤:  代码:    转换类型!1.高转低(父类转子类)  2.低转高(子类转父类)  类型转换总结! ......