【算法竞赛入门经典】第四章：函数和递归笔记和代码

版权声明：置顶文章如需转载请联系作者 https://blog.csdn.net/Bonstoppo/article/details/79234487

例2：素数判定

#include<stdio.h>
#include<math.h>
int is_prime(int n){
	int i;
	if(n<=1)    return 0;
	int m=floor(sqrt(n)+0.5);
	for(i=2;i<=m;i++)
	    if(n%i==0)    return 0;
	return 1;
} 

int main(){
	int n;
	scanf("%d",&n);
	int m=is_prime(n);
	if(m==1)
	printf("素数\n");//m的数值是整数n开根号，并且是四舍五入。// 
	return 0;
} 

笔记：这个是完整代码，这个判定素数增加了floor+sqrt的技术，具体就是如何让一个数开根号并且答案四舍五入。判定素数的时候记着要从二开始到这个数，依次相除。