小度机器人最近正在添加功能，Robin希望小度机器人可以告诉他从1到N（ 1 < N <= 10000）有多少个素数。请你来帮帮他吧？
输入包括一行，仅一个数字N。
输出在(1, N]区间内的所有的素数。
简单的 素数筛选 刚刚入门计蒜客上的一个题目总过不了
- 写回答
- 好问题 0 提建议
- 追加酬金
- 关注问题
分享- 邀请回答
-
3条回答 默认 最新
关注解决 无用评论 打赏举报 分享
- 2021-05-11 09:53回答 3 已采纳 代码如下，请采纳，谢谢。 nclude <stdio.h> //求nn以内的素数 int* sushu(int nn) { int* buf = new int[nn
- 2021-12-20 12:48回答 1 已采纳 #include<stdio.h> int main() { int j=0,i,x=1,t,m,n,sum=0; scanf("%d %d",&n,&m); do
- 2022-03-23 14:21回答 2 已采纳 #include <iostream> #include <stdio.h> #include <stdlib.h> using namespace std;
- 2021-02-12 22:42刘昌睿的博客 Java的经典题目有很多，今天吾爱编程就为大家分享一下一个偶数总能表示为两个素数之和的程序，有需要的小伙伴可以参考一下：1、题目：一个偶数总能表示为两个素数之和，输入一个偶数，求这两个素数。2、程序分析：...
- 2021-11-18 12:11回答 2 已采纳 少了一对括号
- 2021-11-15 19:56回答 1 已采纳 #include<stdio.h> int isPrime(int n) { if(n < 2) return 0; int i; for(i = 2; i
- 2023-03-14 16:20回答 2 已采纳 https://www.cnblogs.com/wannaer/p/6918367.html
- 2015-08-10 10:00chenrujun2010的博客 输入包括一行，仅一个数字N。 输出在(1, N]区间内的所有的素数。 提示：想像将(1, N]的数字看成沙子和小石头，视非素数为沙子，视素数为小石头。将沙子筛走，剩下的就是小石头了。考虑到N最大也就是10000，你可以...
- 2022-09-24 23:12回答 3 已采纳 修改如下，供参考： #include <stdio.h> int main() { int N,i; //修改 scanf("%d",&N); if(N<2
- 2022-11-03 23:08回答 3 已采纳 No 你写成 N0 了，是英文字母，不是数字。
- 2022-04-23 22:29回答 1 已采纳 def prime(m,n): ps = [1,2] for i in range(3,m): for k in range(2,i//2+1):
- 2015-11-01 19:01云集千祥的博客 程序44 题目：一个偶数总能表示为两个素数之和 (啰嗦两句 这道题目其实是很简单的，但是我的代码是比较长的 因为我完善了一下题目的要求，加入和题目相关的知识 ，毕竟题目不是单纯的完成就可以了，我们要从中学到...
- 2022-03-23 12:26回答 1 已采纳 #include<stdio.h> #include<math.h> int isprm(int n) { if(n<2) return 0; for(i
- 2022-01-06 15:01陈弋辛的博客 筛选法又称筛法，具体做法是： 先把N个自然数按次序排列起来。 1不是质数，也不是合数，要划去。（合数指自然数中除了能被1和本身整除外，还能被其他数（0除外）整除的数。与素数相反） 第二个数2是质数留下来，而...
- 2021-02-01 01:22燕麦麦的博客 c语言程序问题 一个偶数总能表示成两个素数之和关注:109答案:3mip版解决时间 2021-01-11 17:08提问者夢岭杺2021-01-11 01:32int main(){int a,b,c,d;scanf("%d",&a);for(b=3;b<=a/2;b+=2){for(c=2;c<=...
- 2020-11-30 02:14weixin_39753747的博客 本文主要向大家介绍了使用Python语言判断质数(素数)的简单方法，通过具体的实例让大家了解，希望对大家学习Python语言有所帮助。质数又称素数。指在一个大于1的自然数中，除了1和此整数自身外，不能被其他自然数整除...
- 2021-01-31 22:52Player_HA的博客 筛选法求素数&一般方法求素数&判断一个数是否是素数 1.判断一个数是否是素数 #include<stdio.h> #include<math.h> int main() { int n, i, k; printf("please enter a integer number");...
- 2021-03-17 17:47weixin_39836860的博客 先来看下什么是质数：质数(Prime number)，又称...举个栗子，5这个数，从2开始一直到4，都不能被它整除，只有1和它本身(5)才能被5整除，所以5就是一个典型的质数。那么想计算出一个随机数是不是质数用Python应该怎么...
- 2021-05-24 01:05红色共济的博客 设计一个函数用来判断一个整数是否为素数以下文字资料是由(历史新知网...设计一个函数用来判断一个整数是否为素数#include #include int check(int n){ int i,k=1; float m=sqrt((float) n); for(i=2;i<=(int)m...
- 没有解决我的问题, 去提问
