基于visual Studio2013解决C语言竞赛题之0603打印素数

最新推荐文章于 2022-01-20 15:47:01 发布

原创

最新推荐文章于 2022-01-20 15:47:01 发布 · 2.2k 阅读

1 ·

CC 4.0 BY-SA版权

这篇博客介绍了如何使用Visual Studio 2013来解决C语言竞赛中的一个关于打印素数的问题。博主详细阐述了解题思路，提供了代码解析，并指导读者如何创建工程，包括新建工程、选择类型、添加文件等步骤，最终展示程序的运行结果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目

解决代码及点评

/*
功能：打印出3到1100之间的全部素数（判素数由函数实现

 
*/

#include<stdio.h>
#include<stdlib.h>
#include<math.h>

int judgPri(int);			//判断参数是否为素数，是返回1，否返回0

void main()
{
	for (int i = 3; i < 1100; i++){		//遍历3---1100
		int flag = judgPri(i);  //  判断是否素数
		if (flag == 1)
			printf("%-6d\n",i);  // 如果是素数则打印
	}
	system("pause");
}

int judgPri(int n){
	int flag = 1;
	if (n == 2 || n == 3){
		return 1;
	}
	else{
		for (int i = 2; i <= (int)sqrt((double)n); i++){
			if (n%i == 0){
				return 0;				//如果因数跳出循环，返回0
			}
		}
	}