欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

判断一个数是否为素数?

程序员文章站 2024-03-15 19:12:36
...

1.打印100~200之间的素数

素数:当一个数的因子只有1和它本身的时候就是素数。特殊也是最小的质数是2。

分析 :一般的,拿一个数n(n!=2)除以2,除以3,直达除到n-1,若可以整除,说明n为质数,反之非质数

当然,也不是一点得除到n-1,其实到n/2都可以了。

甚至,其实到根号n都可以了。

还有,除了2偶数都不可能是质数,那直接把偶数排除掉 for(i = 3;i<n/2;i+=2)

#include<stdio.h>

//求100-200之间的素数;
int main()
{
	int count = 0;
	for (int i = 100; i <= 200; i++)
	{
		if (IsPrime(i)){
			count++;
			printf(" %d ", i);
		}
	}
	printf("\n");
	printf("%d", count);
	return 0;
}
int IsPrime(int n)  //判断一个数是否为素数
{
	if (n <= 1){
		return 0;
	}
	if (n == 2){
		return 1;
	}
	for (int i = 2; i < n; i++){
		if (n%i == 0) return 0;
	}
	return 1;
}

作为参考,等到后面研究算法的时候可能有更加优化的方案!

2.输出乘法口诀表

用一对嵌套for循环可以轻易实现,注意格式化打印

#include <stdio.h>
//打印乘法口诀表
int main()
{
	for (int i = 1; i < 10; i++){
		for (int j = 1 ; j<= i ; j++)
		{
			printf("%d*%d=%d\t",j,i,i*j);
		}
		printf("\n");
	}
	return 0;
}

结果:{% asset_img 乘法口诀表.png 乘法口诀表%}

3.判断1000~2000年之间的闰年

闰年判断条件:四年一闰,一百年不闰。四百年又一闰。

#include <stdio.h>
//判断1000年---2000年之间的闰年
int main(){
	int count = 0;
	for (int i = 1000; i <= 2000; i++)
	{
		if (IsLeapYear(i)){
			printf("%d ", i);
			count++;
		}
	}
	printf("\n");
	printf("闰年有%d个\n",count);
	return 0;
}
int IsLeapYear(int year){
	if ((year % 4 == 0 && year % 100 != 0) || (year % 400 == 0))
		return 1;
	else
		return 0;
}

{% asset_img 判断闰年.png 判断闰年 %}