求出1到某个数的所有素数

绝地灬酷狼 2023-06-15 06:59 14阅读 0赞

判断输入某个数，求出1到某个数的所有素数

#include <stdio.h>
    
    bool isPrime(int i) {
    	int m;
    
    	for (m = 2; m<i; m++)
    	{
    		if (0 == i % m) {
    			break;
    		}		
    	}
    	if (i == m) {
    		return true;
    	}
    	else {
    		return false;
    	}
    
    }
    
    /*求1到某个数之间的所有素数*/
    int main() {
    	int val;
    	int j;
    	scanf_s("%d", &val);
    	for (int i = 2; i<=val; ++i){ //val  100
    
    		//判断i是不是素数，是输出，不是不输出
    	/*	for (j = 2; j <i; j++){
    			if (0 == i % j) {
    				break;
    			}
    		}
    		if (i == j) {
    			printf("%d\n",i);
    		}
    */
    
    
    		if (isPrime(i)) {
    			printf("yes=%d\n",i);
    		}else {
    			printf("no=%d\n",i);
    		}
    	}
    
    	while (true)
    	{
    
    	}
    
    
    }

优化

#include <stdio.h>
    
    bool isPrime(int i) {
    	int m;
    
    	for (m = 2; m < i; m++)
    	{
    		if (0 == i % m) {
    			break;
    		}
    	}
    	if (i == m) {
    		return true;
    	}
    	else {
    		return false;
    	}
    
    }
    
    void TravelseVal(int n) {
    	for (int i = 2; i <= n; ++i) { //val  100
    		if (isPrime(i)) {
    			printf("yes=%d\n", i);
    		}
    		else {
    			printf("no=%d\n", i);
    		}
    	}
    }
    
    /*求1到某个数之间的所有素数*/
    int main() {
    	int val;
    	scanf_s("%d", &val);
    	TravelseVal(val);
    
    	while (true){}
    }

发表评论取消回复

表情：

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

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

相关阅读

相关求100以内的所有素数

素数：一个大于1的自然数，除了1和它本身外，不能被其他自然数整除 public static void main(String\[\] args) \{ // 定义

- 日理万妓/ 2024年04月07日 13:40/ 0 赞/ 120 阅读

相关求1到100素数的代码

答：下面是一个计算 1 到 100 之间的素数的 Python 代码：for num in range(2, 101): for i in range(2, num): if

清疚/ 2024年03月25日 14:39/ 0 赞/ 59 阅读

相关求出1到某个数的所有素数

判断输入某个数，求出1到某个数的所有素数 include <stdio.h> bool isPrime(int i) { int m;

绝地灬酷狼/ 2023年06月15日 06:59/ 0 赞/ 15 阅读

相关 Java求1-100中所有素数的和

public class For5 { / 求1-100中所有素数的和素数定义:素数也是质数,质

系统管理员/ 2023年01月02日 03:26/ 0 赞/ 213 阅读

相关 Java—求某个范围内的所有素数

Java—求某个范围内的所有素数 Description 求小于n的所有素数，按照每行10个显示出来。 Input 输入整数n(n<10000）。 Outpu

不念不忘少年蓝@/ 2022年12月10日 11:22/ 0 赞/ 222 阅读

相关打印小于某个数的所有素数,并统计素数的个数

打印整数m以内的所有素数,并统计个数 1.编写测试类 public class Test20210407 { public stati

梦里梦外;/ 2022年11月16日 15:17/ 0 赞/ 228 阅读

相关 [素数]:编写函数,求出小于或等于lim的所有素数，并放在aa数组中，函数返回所求的素数个数。

//编写函数,求出小于或等于lim的所有素数，并放在aa数组中，函数返回所求的素数个数。 \include<stdio.h> \define MAX 100

今天药忘吃喽~/ 2022年06月11日 04:15/ 0 赞/ 209 阅读

相关求某个范围的所有素数

问题C：C / C ++经典程序训练7 ---求某个范围内的所有素数时间限制：1秒内存限制：64 MB 提交：1999解决：718 \[ [提交][Link 1

「爱情、让人受尽委屈。」/ 2022年05月22日 13:14/ 0 赞/ 201 阅读

相关求出1-N中的所有素数，不连N算。

import java.util.Scanner; public class Main \{ public static void main(String\[\] ar

矫情吗；*/ 2022年04月22日 11:24/ 0 赞/ 272 阅读

相关求1-100所有数的和

a=1 b=0 while a<101: b=a+b a=a+1 else: print(b)

骑猪看日落/ 2021年10月23日 17:16/ 0 赞/ 376 阅读