mdsk.net
当前位置:首页 >> 用C语言输出1到10000之间的所有素数 >>

用C语言输出1到10000之间的所有素数

#include "iostream"#include <math.h> int pri(int n) { int i; for(i=2;i<int(sqrt(n)+1);++i) if(n%i==0) break; if (i==int(sqrt(n))+1) return (1); return (0); } void main() { int i; for (i=2;i<10000;++i) if (pri(i)) printf("%8d",i); }

#include "stdio.h"#include "conio.h" void main() { int a[10000]; int n,i,j,k=0; scanf("%d",&n); for(i=1;i<=n;i++) a[i]=0; for(i=2;i<=n;i++){ if (a[i]==0){ k++; printf("%5d",i); if (k%5==0) printf("\n"); for(j=i+i;j<=n;j+=i) a[j]=1; } } getch(); }

#include <stdio.h> int IsPrime(int num) { int i=2; for(;i<=num/2;i++) if(0==num%i) return 0; return 1; } void main() { int num; printf("1-100的素数如下\n"); for(num=2;num<=100;num++) if(IsPrime(num)) printf("%d ",num); printf("\n"); }

#include int prime(int n){ int i; for(i=3;i*i if(!(n%i)) return 0; return 1; } int main(void){ int i,k; for(k=0,i=1001;i if(prime(i)) printf(++k%18 ? "%5d" : "%5d\n",i); if(k%18) printf("\n"); return 0; }

#inlcude int main{ int m,n = 0 ; for(int i = 2; i 评论0 0 0

#include &lt;stdio.h&gt;#include &lt;math.h&gt;int main(void){int x,k,flag,n=0; /*n用来控制每行输出10个数*/for(x=2;x&lt;=10000;x++) {flag=1; for(k=2;k&lt;=sqrt(x);k++)if(x%k==0) {flag=0; break;} if(flag==1) {if(n%10==0) printf("\n"); /*10个数一行*/ n++; printf("%5d",x); } } getchar(); }

#include"math.h" int ss(int n) { int k; for(k=2;k

sum=0;for(i=2;ii) sum++;}printf("%d",sum);变量声明及程序首尾自己加

//---------------------------------------------------------------------------#include int main(void){ int a[100],i,j; for (i = 0; i 评论0 0 0

用自定义函数 int prime(int n) 判断 n 是不是 prime.然后用循环语句调用.#include <stdio.h>#include <math.h> int prime(int n) { int flag=1,i,k; if (n<1) return 0; if (n==1) return 1; k = (int) sqrt(n+1); for(i=2;i<=k;i++) if(n%i==0) {flag=0; break;} return flag;

网站首页 | 网站地图
All rights reserved Powered by www.mdsk.net
copyright ©right 2010-2021。
内容来自网络,如有侵犯请联系客服。zhit325@qq.com