phfb.net
当前位置:首页 >> C语言输出100以内素数 >>

C语言输出100以内素数

有三种方法:1、输出1-100以内的素数:2、同样,也是输出1-100以内的素数,这个构造一个数组,将其所有元素初始化为1,表示素数,这时取x从2开始,到100以内做循环.若x为素数,即prime[x]!=0,使得每个i*x位置元素置0(prime[i*x]=0),表示为非素数,循环结束前x+1.3、该方法是输出100个素数,基本思想是构造一个素数表,利用函数判断每个数是否能被其之前的素数整除,如果不能,则在素数表内加上该元素,不断循环(while循环结束条件是cnt即数组个数>100).

楼主你好 用最简单的方式编写的:#include<stdio.h> int main() { int i,j; int count=0; for(i=2;i<100;i++) { for(j=2;j<=i/2;j++) if(i%j==0)//如果i能被j整除 就不是质数 退出循环 break; if(j>i/2) { count++; printf("%-3d",i); if(count%5==0)//当每一行有5个数时 换行 printf("\n"); } } return 0; } 希望能帮助你哈

#include <stdio.h> void main() { int i=2,count=0,j; do { for(j=2;j<i;j++) { if(i%j==0) break;// count++;// if(count==2)// printf("%d ",i); } if(j>=i){ printf("%d ",i); count++; } i++; } while(i<=100); printf("\ncount=%d\n",count); }

#include "stdio.h" int prime(int n){ int i; for(i=3;i*i if(!(n%i)) return 0; return 1; } int main(void){ int i; printf("2"); for(i=3;i if(prime(i)) printf("%3d",i); printf("\n"); return 0; }

//算法有问题.#include void main(){ int x,s; for(x=2;x=x) printf(" %d",x); }}

#include void main() { int i,j; for(i=2;i { int t=1; for(j=2;j { if(i%j==0) { t=0; break; } } if(t==1) printf("%d\n",i); } }

#include void main() { int i,j,flag,count=0; clrscr(); for(i=2;i { flag=1; for(j=2;j if(i%j==0) { flag=0; break; } if(flag==1) { printf("%5d",i); count++; if(count%10==0) printf("\n"); } } }

#include<stdio.h>#include<stdlib.h>#include<math.h>int main(void){int num=100,i,j;for(i=3;i<=num;i++){ for(j=2;j<=sqrt(i);j++) { if(i%j==0) break; } if(j>sqrt(i)) printf("%d是素数\n",i);}system("pause");return 0;}

逻辑错误,准确位置为14行,正确代码如下:#include<stdio.h> int main() { int i = 0; for (i=100; i<=200; i++) { int j = 0; for (j=2; j<=i-1; j++) { if (i%j == 0) { break; } } if (j>=i) { printf("%d",i); } } return 0; } 扩展资料:质数又称素数.一个大于1的自然

#include <math.h>#include <stdio.h>#define MIN_NUM 1#define MAX_NUM 100 int JudgePrime(int n) { int i, k = (int)sqrt(n); if (n < 2) { return 0;//比2小 } for (i=2; i<=k; i++) { if (n % i == 0) { return 0;//有除自己和1以外的约数 } } return 1; } int main()

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