C语言——写一个代码：打印100~200之间的素数

今天药忘吃喽~ 2024-02-18 09:27 92阅读 0赞

素数：也称质数，大于1的自然数中，除了1和他本身之外不再有其他因数的自然数

#define _CRT_SECURE_NO_WARNINGS 1
    
    #include<stdio.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 ",j);
    		}
    	}
    	printf("\n一共有%d个素数\n",count);
    	return 0;
    }

![fab61910cc0d4f34aa0ab81e80970d56.png][]

代码优化：

1、 开平方，缩小查找范围

#define _CRT_SECURE_NO_WARNINGS 1
    
    #include<stdio.h>
    #include<math.h>
    int main()
    {
    	int i = 0;
    	int count = 0;
    	for(i=100;i<=sqrt(i);i++)    
    	{
    		int j = 0;
    		for(j=2;j<i;j++)
    		{
    			if(i%j == 0)
    			{
    				break;
    			}
    		}
    		if(j>sqrt(i))           
    		{
    			count++;
    			printf("%d ",j);
    		}
    	}
    	printf("\n一共有%d个素数\n",count);
    	return 0;
    }

2、 加二跳过偶数

#define _CRT_SECURE_NO_WARNINGS 1
    
    #include<stdio.h>
    int main()
    {
    	int i = 0;
    	int count = 0;
    	for(i=101;i<=200;i+=2)   
    	{
    		int j = 0;
    		for(j=2;j<i;j++)
    		{
    			if(i%j == 0)
    			{
    				break;
    			}
    		}
    		if(j == i)
    		{
    			count++;
    			printf("%d ",j);
    		}
    	}
    	printf("\n一共有%d个素数\n",count);
    	return 0;
    }

[fab61910cc0d4f34aa0ab81e80970d56.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/02/18/9150e8eafc4341e097e577e49bf86364.png

发表评论取消回复

表情：

评论列表（有 0 条评论，92人围观）

还没有评论，来说两句吧...

相关阅读

相关 C语言打印100~200之间的素数

打印100~200之间的素数判断素数，用2到（i-1）之间的数代码一 include<stdio.h> int main() {

小鱼儿/ 2024年04月08日 12:43/ 0 赞/ 114 阅读

相关用c语言求1-100之间素数的代码

是什么？下面是一个求1-100之间素数的C语言代码： \include<stdio.h> \include<math.h> int main() \{ int i,j,

柔光的暖阳◎/ 2024年03月25日 13:44/ 0 赞/ 114 阅读

相关用c语言求1-100之间素数的代码

是什么？下面是一个求1-100之间素数的C语言代码： \include<stdio.h> \include<math.h> int main() \{ int i,j,

Myth丶恋晨/ 2024年03月25日 12:06/ 0 赞/ 128 阅读

相关写一个烟花代码C语言

好的，这是一个简单的烟花效果的 C 语言代码。首先，你需要在代码中包含头文件 `graphics.h`，这是一个图形库，提供了在屏幕上绘制图形的函数。 \include <s

矫情吗；*/ 2024年03月25日 11:30/ 0 赞/ 164 阅读

相关 C语言输出100-200之间的素数

本问题关键的问题在于怎样判断一个数是素数这里提供两种方法 1.判断n是不是素数，就将n依次和2到n-1相除，若余数一直不为0,那么n就是素数 2.或者更简单一点将

快来打我*/ 2024年03月23日 11:54/ 0 赞/ 130 阅读

相关 C语言——写一个代码：打印100~200之间的素数

素数：也称质数，大于1的自然数中，除了1和他本身之外不再有其他因数的自然数 define _CRT_SECURE_NO_WARNINGS 1 inc

今天药忘吃喽~/ 2024年02月18日 09:27/ 0 赞/ 93 阅读

相关【C语言】打印100~200之间的素数

include <stdio.h> include <stdlib.h> int main() { int i = 0;

墨蓝/ 2023年07月07日 11:13/ 0 赞/ 66 阅读

相关 C语言求100~200之间的素数

① 要判断一个数是不是素数，首先要知道什么是素数。回忆一下数学里的知识，什么是素数？只能被自身和1整除的正整数是素数。1既不是素数，也不是合数；2是最小的素数，也是唯一一个是偶

刺骨的言语ヽ痛彻心扉/ 2023年02月27日 10:58/ 0 赞/ 23 阅读

相关 c语言用伪代码判断素数,素数的伪代码怎么写

1. c语言中如何求素数思路：所谓素数是指只能被1和自身整除的数叫作素数，判断素数就可以从2到该数减一依次判断能否整除该数，如果能则不是素数，否则就是素数。参考代码：

骑猪看日落/ 2022年10月15日 05:54/ 0 赞/ 214 阅读

相关 C语言判断素数代码

include<stdio.h> long long a[9999999] = {0}; void prime(int n) {

超、凢脫俗/ 2022年05月31日 08:29/ 0 赞/ 255 阅读