首页 > 其他分享 >判断一个数字是否为质数

判断一个数字是否为质数

时间:2022-11-06 16:34:34浏览次数:56  
标签:字符 判断 数字 int 质数 单词 include 函数

#include <stdio.h>
#include <math.h>

int isPrime(int n){
	if(n<=0){
		return 0;
	}
	if(n==1){
		return 0;
	}
	if(n==2){
		return 1;
	}
	if(n%2==0){
		return 0;
	}else{
		int i;
		for(i=3; i<=(int)sqrt((double)n); i+=2){
			if(n%i==0){
				return 0;
			}
		}
	}
	return 1;
}

int main()
{
	int k = 3;
	int isPrime(int n);
	
	printf("%d\n",isPrime(k));	//输出1是素数(质数) 
	return 0;
}

学习到:

  1. 该代码思想
    1写一个判断质数的函数;2引用函数
  2. 质数
    只能够被1和自身整除的数()
    1不是质数
  3. 函数使用多个return的妙用
    类似于break跳出循环一样,而且带了一个值出来
  4. 判断质数函数思想(找不符合的)
    符合我们要的返回1,不符合我们要的返回0(n%i==0,说明有除1和自身之外被整除的数)
  5. 驼峰命名法(只针对单词首字符)
    对于函数或者变量命名时,
    第一个单词首字符小写,剩余单词首字符都要大写

标签:字符,判断,数字,int,质数,单词,include,函数
From: https://www.cnblogs.com/97rong/p/16862926.html

相关文章

  • 8,批量处理单元格判断数据,分数筛选
    #批量处理单元格判断数据,分数筛选function分数筛选(){ varArr1=[]; varArr2=Range("a2:b13").Value(); for(vararofArr2){ if(ar[1]>=100){ Arr1.push(a......
  • 质数之和【计算第x个到第y个质数之和】
    题目:质数之和已知,第一个质数是2,第二个质数是3,第三个质数是5,第四个质数是7,第五个质数是11,第六个质数是13,第七个质数是17,输入两个不相等的正整数a和b,求出第a个质数到第b个质......
  • c语言的判断与循环
    前言:C语言所编写的程序是一个结构化程序我们的生活中时时刻刻都离不开三种结构:1.顺序结构;2.选择;3.循环。我们的世界就是由这三种结构组成,无时无刻我们都在作出选择,每一天的......
  • 用字符判断星期
    #include<stdio.h>intmain(){ charch; charch1; ch=getchar(); getchar(); //接收回车 switch(ch){ case'm': printf("monday\n"); break; c......
  • 判断回文数
    //前提该数是5位数#include<stdio.h>intmain(){ intnumber; intwan,qian,shi,ge; scanf("%d",&number); wan=number/10000; printf("wan=%d\n",w......
  • 当前被频频提及的企业数字化转型是什么?有哪些好处?
    当前被频频提及的企业数字化转型就是要构建“业务数字化、数字资产化、资产服务化、服务业务化”闭环的现代化企业,通过数字化技术能力反哺业务,所以它不是做信息化,而是业务......
  • 判断是否是质数
    <!DOCTYPEhtml><htmllang="en"><head><metacharset="UTF-8"><metahttp-equiv="X-UA-Compatible"content="IE=edge"><metaname="viewport"conten......
  • 4,分支判断语句 if...else
    functiontest4(){ for(varscoreofRange(b2:b17)){//遍历选中的列数据 if(score.value2>=90){//判断......
  • 计数质数
    给定整数n,返回所有小于非负整数 n 的质数的数量。示例1:输入:n=10输出:4解释:小于10的质数一共有4个,它们是2,3,5,7。示例2:输入:n=0输出:0示例3......
  • 使用插值法公式组成数字电路进行计算的计算机
    使用插值法公式组成数字电路进行计算的计算机   使用插值法公式组成数字电路进行计算的计算机是一种可以使用插值法计算积分值,导数值,函数值的数字计算机,它由按键,液晶......