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

输出100-200之间的所有素数并计算个数(两种方法)

程序员文章站 2024-03-15 11:00:41
...

输出100-200之间的所有素数并计算个数(两种方法)

#include<stdio.h>
#include<stdlib.h>
#include<math.h>
int main()
{
	int i=0;
	int count=0;
	//方法一
	/*for (i=100; i<=200; i++)
	{
		int j=0;
		for (j=2; j<=i; j++)
		{
			if (i%j==0)
			{
				break;
			}
		}
		if (j==i)
		{
			count++;
			printf("%d ", i);
		}
	}
	printf("\ncount=%d\n", count);
	system("pause");
	return 0;*/
	
	//方法二
	for (i = 100; i <= 200; i++)
	{
		int j;
		for (j = 2; j <= sqrt(i); j++)
		{
			if (i%j == 0)
			{
				break;
			}
		}
		if (j >= sqrt(i))
		{
			count++;
			printf("%d ", i);
		}	
	}
	printf("\ncount=%d\n", count);
	system("pause");
	return 0;
}
相关标签: c语言