判断一个数字是否为质数

#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. 驼峰命名法(只针对单词首字符)
    对于函数或者变量命名时,
    第一个单词首字符小写,剩余单词首字符都要大写
posted @   行至为成  阅读(88)  评论(0编辑  收藏  举报
相关博文:
阅读排行:
· 终于写完轮子一部分:tcp代理 了,记录一下
· 震惊!C++程序真的从main开始吗?99%的程序员都答错了
· 别再用vector<bool>了!Google高级工程师:这可能是STL最大的设计失误
· 单元测试从入门到精通
· 【硬核科普】Trae如何「偷看」你的代码?零基础破解AI编程运行原理
点击右上角即可分享
微信分享提示