c语言-素数

最新推荐文章于 2023-11-08 11:14:16 发布

suxiaorui

最新推荐文章于 2023-11-08 11:14:16 发布

阅读量1.9k

点赞数 1

分类专栏： c语言文章标签：素数 c语言

本文链接：https://blog.csdn.net/suxiaorui/article/details/87276631

版权

该博客探讨了如何使用C语言判断素数的方法，包括单个数的素数判断，输出100以内所有素数的程序，以及限制输出50个素数的程序。博主提出通过优化循环条件，如从3开始每次加2，只判断到sqrt(x)，以及利用已知素数表来提高效率。

摘要由CSDN通过智能技术生成

素数

只能被1和自身整除的数，不包括1
2,3,5,7,11,13,17,19.....

那么如何写一个c程序来判断输入的一个数是不是素数呢？

我们可以根据是否能整除来做一个循环遍历

#include<stdio.h>
int main()
{
	int x;
	scanf("%d",&x);
	
	int i;
	int isPrime = 1;
	for( i=2; i<x; i++)
	{
		if (x % i == 0){
			isPrime = 0 ; 
			break;
		}
	}
	if (isPrime == 1){
	printf("是素数\n");
	}else {
		printf("不是素数\n");  
	}	
	return 0;
}

那么如何实现输出100以内的所有素数呢？

这里我们就需要双重循环

#include<stdio.h>
int main()
{
	int x;
	//scanf("%d",&x);
	for( x=2; x<100; x++)
{
	    int i;
		int isPrime = 1;
		for( i=2; i<x; i++)
		{
			if (x % i == 0){
				isPrime = 0 ; 
				break;
			}
		}
		if (isPrime == 1){
		printf("%d ",x);
		}
	}
	printf("\n");
	return 0