求出1—n中的所有素数，输入大于1的正整数n，输出1—n中的所有素数（以从小到大的格式输出）

C语言 求出1-N中的所有素数 输入 大于1的正整数N 输出 1-N中的所有素数,(以从小到大的格式输出)~

测试结果：

请输入一个数N,打印1-N之间所有素数:
100
2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71
73 79 83 89 97

源代码：
#include "stdio.h"
#include "conio.h"
int isShuShu(int n)
{
int i;
for(i=2;i<=n/2;i++)
{
if(n%i==0)
return 0;
}
return 1;
}
main()
{
int i;
int n=0;
printf("请输入一个数N,打印1-N之间所有素数:
");
scanf("%d",&n);
for(i=2;i<=n;i++)
{
if(isShuShu(i))
{
printf("%3d ",i);
}
}
getch();
}

思路：
一个函数isSHuSHU()判断给定数是否是素数
从1-N逐一排查即可

#include "stdio.h"int prime(int n){ int i; for(i=3;i*i<=n;i+=2) if(!(n%i)) return 0; return 1;}int main(void){ int sum,i,n; for(n=sum=0,i=999;n<10;i-=2) if(prime(i)){ printf(n++<9 ? "%d+" : "%d=",i); sum+=i;} printf("%d
",sum); return 0;}

#include<iostream>
#include<cmath>
using namespace std;
bool isprime(int num)
{
if(num<2)return false;
if(num<4&&num>=2)return true;
int n=sqrt(num*1.0);
for(int j=2;j<=n;j++)
{
if(num%j==0)
return false;
}
return true;
}
int main()
{
cout<<"请输入一个整数："<<endl;
int n;
cin>>n;
cout<<"素数有：";
for(int i=1;i<=n;i++)
{
if(isprime(i))
cout<<i<<" ";

}
cout<<endl;
return 0;
}
LZ收到确认下啊！！！

---

秦淮区19344378291： 求出1—n中的所有素数,输入大于1的正整数n,输出1—n中的所有素数(以从小到大的格式输出) - ？
郝舒益肝： #include<iostream> #include<cmath> using namespace std; bool isprime(int num) {if(num<2)return false;if(num<4&&num>=2)return true;int n=sqrt(num*1.0);for(int j=2;j<=n;j++){if(num%j==0)return false;}return true; } int main() {cout<<＂...

秦淮区19344378291： 用筛选法求(1,n]之内的全部素数 Input 行1:一个整数n,n∈[2,100000] Output 每行输出一个素数,由小到大 - ？
郝舒益肝： #include<iostream.h> #include<stdlib.h> #include<stdio.h> void shaifa(int n, int*prime) {int i ,j; for( i=0;(2*i+3)*(2*i+3)<=n;i++) { for( j=(2*i+3)*(2*i+3);j<=n;j+=(2*i+3))prime[(j-3)/2]=0; } }int main() { int *prime; int n,i,j; printf(＂请输入整数n:＂); scanf...

秦淮区19344378291： C语言 求出1~N内的所有素数 - ？
郝舒益肝： #include <stdio.h> #include <math.h> void main() { int m,k,i,n=0;for(m=2;m<=1000;m=m+1){k=sqrt(m);for(i=2;i<=k;i++)if(m%i==0)break;if(i>=k+1){printf(＂%d＂,m);n=n+1;}if(n%1==0)printf(＂ ＂);}printf(＂\n＂); }

秦淮区19344378291： 任意给定一个大于1的整数n,设计一个算法求出n的所有因数. - ？
郝舒益肝： 你好:第一步:给定一个正整数n 第二步:依次以(2~n-1)的整数d为除数去除n,检查余数是否为0.若是,则d是n的因数;若不是,则d不是n的因数 第三步:在n的因数中加入1和n 第四步:输出n的所有因数

秦淮区19344378291： VF编程 输入一个大于1的自然数n,找出所有比n小的素数 - ？
郝舒益肝： set talk off clear input ＂请输入N: ＂ to n for m=2 to n for x=2 to m-1 if int(m/x)=m/x exit ENDIF IF x=m-1 ?m endif ENDFOR endfor set talk on 经过我用VF亲自检验! 还是希望你追加点分!谢谢

秦淮区19344378291： c语言程序中怎样输出1到100的素数 - ？
郝舒益肝： 主要考察素数的概念和判断方法.素数:指在一个大于1的自然数中,除了1和此整数自身外,不能被其他自然数整除的数.素数判断:将该数N用小于等于根号N的所有素数去试除,若均无法整除,N则为素数.参考代码:#include<stdio.h>#...

秦淮区19344378291： 【c#】求1到n之间的所有素数之和. - ？
郝舒益肝： 给你一个超高效的代码,你试一下能看懂不!List<int> GetAllPrimeNumber(int num){ if(num<2) throw new Exception(＂必须是大于1的整数＂); List<int> primenumber = new List<int>(); primenumber.Add(2); if(num<3) return primenumber;for(...

秦淮区19344378291： c++语言 求出1 - N中的所有素数 - ？
郝舒益肝： #include<iostream>#include<vector> usingnamespacestd; intmain() { intn; cin>>n; intnum=0,k; vector<int>s; for(inti=2;i<=n;i++) { intflag=1; for(intj=2;j<=i-1;j++) { k=i%j; if(k==0) { flag=0; break; } } if(flag==1) { s.push_back(i); } } num=s.size(); inttotal=0...

秦淮区19344378291： 怎样用c语言输出1~n间素数的个数 - ？
郝舒益肝： 楼主知道素数的含义吗?每一个程序都有算法,算法知道了程序就好写了给你算法,这样跟你说如果1-n直接的数能被2,3,4,,,,sqrt(n)整除就不是素数就结束算法,不能除尽就是素数,可以用while这个循环语句,中间加上break语句,不是很难,先弄懂怎么判断一个数是素数的算法,就好写了,就这样,我是菜鸟帮你只有这么多

秦淮区19344378291： 怎样用c语言输出1~n间素数的个数 - ？
郝舒益肝： #include #include int prime(int n){ int yes, i; if(n<=1) {return 0;} yes=1; for(i=2; i<=sqrt((double)n); i++...