0
点赞
收藏
分享

微信扫一扫

C语言求素数

booksmg2014 2022-03-20 阅读 135
c语言

打印100-200之间的素数

法一:直接利用试除法

#include<stdio.h>
int main()
{
	int i = 0;
	int j = 0;
	int count = 0;
	for (i = 100; i <= 200; i++)
	{
        //判断i是否为素数
        //2——i-1之间的数字去试除,看能不能整除
		for (j = 2; j < i; j++)
		{
			if (i % j == 0)
			{
				break;//如果i能整除j,则跳出循环
			}
		}
		if (i==j)
		{
			count++;//计算素数的个数
			printf("%d ", i);//打印素数
		}
	}
    printf("\ncount=%d\n",count);
	return 0;
}

​

​

法二:使用数学符号:开方

举报

相关推荐

0 条评论