首页 > 其他分享 >判别质数

判别质数

时间:2022-12-15 20:56:55浏览次数:36  
标签:判别 int 质数 flag printf include

某一天新发现的判断一个正整数是否是质数的方法,思路大概如下所示:

 #include<stdio.h>  #include<stdlib.h>  int main(){     int n;     int flag = 1;     printf("please input an integer:\n");     scanf("%d",&n);     // 下面这个for循环就是主要的代码     for(int i=2;i<11;i++){         if(n%i==0 && n!=i){             printf("%d不是一个质数",n);             flag = 0;             break;         }     }     if(flag == 1){         printf("%d是质数",n);     }  }   望大佬指正!!!

标签:判别,int,质数,flag,printf,include
From: https://www.cnblogs.com/grapefriuteyss/p/16962176.html

相关文章

  • 生成式网络和判别式网络的区别
    生成式与判别式区别二者的区别主要就是由于一个是***联合概率分布P(x,y)***,另一个估计***条件概率分布P(y|x)***,而生成式模型能够根据贝叶斯公式得到判别式模型也是根据公......
  • 算法学习笔记(33)——质数
    质数质数一、试除法判定质数二、分解质因数三、筛质数3.1朴素筛法3.2埃氏筛法(Eratosthenes筛法)3.3欧拉筛法(线性筛法)一、试除法判定质数质数的定义:若......
  • 《尧驰质数判定公式》 回复
    《尧驰质数判定公式》     https://tieba.baidu.com/p/8168528921      22楼质数判定公式?这是重大成果吧?  多项式之父:这个公式只是预选公......
  • 拓端tecdat|R语言代写线性判别分析(LDA),二次判别分析(QDA)和正则判别分析(RDA)
    判别分析包括可用于分类和降维的方法。线性判别分析(LDA)特别受欢迎,因为它既是分类器又是降维技术。二次判别分析(QDA)是LDA的变体,允许数据的非线性分离。最后,正则化判别分析(RDA......
  • 关于素数-质数-无限个数的证明方法
    素数-(primenumber),也叫质数,是指在大于1的自然数中,除了1和它本身以外不再有其他因数的自然数。根据这样的定义,我们可以知道最小的素数为2,然后依次还有3,5,7,11,13,17,19,23,29.........
  • 关于自然数-质数-合数-的概念定义
    素数(primenumber),也叫质数,是指在大于1的正整数中,只能被1和它本身整除,不能被其他正整数整除,即除了1和它本身以外不再有其他因数的与之相对的还有一个概念,即合数,也称复合数,......
  • python练习题:求10万以内的质数
    1、使用质数定义计算#version1importdatetime#导入模块计算效率start=datetime.datetime.now()count=0forxinrange(2,100000):#求指定范围内的质数......
  • 落谷 R94951828 -- 位运算&&质数&&思维
    题目描述传智杯思路题目给定我们\(x\),让我们找到小于\(x\)的\(y\)使得\(x^y\)为质数。用\(p\)来表示质数。$x⊕y=p→x⊕p=y,∵y<x,∴x⊕p<x$那么题目就......
  • 质数
    判断单个素数inlineboolisprime(intx){if(x<2)returnfalse;/*2以内不是质数*/intsq=sqrt(x)+1;for(inti=2;i<=sq;i++)if(x%i==0)returnfalse;/*因......
  • 1410:最大质因子序列 任意输入两个正整数m,n(1<m<n≤5000),依次输出m到n之间每个数的最
    #include<bits/stdc++.h>usingnamespacestd;boolSushu(inta){   for(inty=2;y<=a-1;++y)   {      if(a%y==0)      {        ......