C语言基础之输出m到n之间的素数

Problem:输出m到n之间的素数

配置环境:Visual Studio Enterprise 2019

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>

int main()
{
	int m, n;
	int sum = 0, count = 0;                             //sum作为素数的求和,count作为计数变量 
	scanf("%d %d", &m, &n);
	if (m == 1)                                         //m==1的时候会误判断1为素数,剔除 
	{
		m = 2;
	}
	for (int i = m; i <= n; i++)                        //遍历所有的数字 
	{
		int tag = 0;                                    //标记位 
		for (int j = 2; j < i; j++)
		{
			if (i % j == 0)                             //i不是质数 
			{
				tag = 1;
				break;
			}
		}
		if (tag == 0)
		{
			sum += i;
			count++;
		}
	}
	printf("sum=%d,count=%d", sum, count);
}

 


版权声明:本文为lilejin322原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接和本声明。