判断一个数字是否为质数

#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 @ 2022-11-06 16:27  行至为成  阅读(103)  评论(0)    收藏  举报