打印出2到1100之间的全部素数（判断素数由函数实现）

QQfather

于 2014-05-18 15:48:53 发布

阅读量4.2k

点赞数 1

CC 4.0 BY-SA版权

分类专栏： cc++编程

本文链接：https://blog.youkuaiyun.com/QQfather/article/details/26153053

cc++编程专栏收录该内容

14 篇文章

订阅专栏

本文介绍了一个简单的C语言程序，用于判断3到1100之间的数是否为素数。通过一个名为judgesushu的函数实现核心逻辑，该函数接受一个整数作为参数并检查其是否只能被1和自身整除。

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<stdlib.h>
#include<math.h>
#include<string.h>
#include<Windows.h>
#include<stdio.h>


void judgesushu(int n1)
{
	int count = 1;
	for (int i = 2; i < n1; i++)
	{
		if (n1%i == 0)
		{
			count = 0;
			break;
		}
	}
	if (count == 1) printf("%d是素数\n", n1);
}
void main()
{
	for (int i = 3; i < 1101; i++)
	{
		judgesushu(i);
	}
	system("pause");
}