c语言：将100以内的素数存放到一个数组中

如题所述

第1个回答推荐于2018-03-29

100当中有50个偶数，除了2外其他的都一定不是素数，于是100以内的素数应该少于50个，我们就以a[50]来存放这些素数吧.还有1不是素数。
main()
{
int a[50];
int i=5,j=3,m=1;
a[0]=2;a[1]=3;
for(i=5;i<100;i=i+2)
loop1: for(j=3;j<i;j++)
loop2:
if(i%j==0)
{i=i+2;goto loop1;}
else
{if(j==i-1)
a[++m]=i;
else
{j++;goto loop2;}
}
/*来验证一下是否正确*/
printf("%d\n",m);/*看看有多少个素数*/
for(i=0;i<=m;i++)
printf("%d\t",a[i]);
}本回答被提问者和网友采纳

相似回答

C语言编写程序,找出100以内的所有素数,存放在一位数组中,并将所找到...答：质数集[数 - 1].ToString(位数));

...编写一个程序 把100以内的素数存放到一个数组中 "答：printf("一百以内的素数有\n"); for(i=0;i<100;i++) if(a[i]!=0) printf("%d\n"

用C编程,计算机100以内的素数,用数组!!答：include<stdio.h> int main(){ int a[50],count=1,i,j;a[0]=2;for(i=3;i<=100;i=i+2) //偶数肯定不为素数，所以用+2 { for(j= 3 ;j < i; j++){ if(i % j == 0)continue;} if( i == j){ a[count] = i;count ++;} return 0;} ...

求100以内的素数用数组存放,简单点答：} } } return true;} int main(){ long n = 0; long i = 0; long count = 0;//统计素数个数，也用做数组下标 int primes[100] = {0};//存放100以内的素数 for(i=1;i<=100;i++){ if(isPrime(i)){ primes[count++] = i; } } re...

C语言找出100以内的素数放在数组中,并将素数按每行10个数的形式输出怎么...答：int main(void) //这个也是个人风格问题,可以是main(){ int i,j,k,a=0;for(i=2;i<100;i++){ k=1;if (i>3){ for(j=2;j<sqrt(i);j++){ if(i%j==0){ k=0;break;} } } if(k){ a=a+1;printf("%3d",i);if(a%10==0){ printf("\n");} } } getch();...

C语言:求100以内的素数,用数组完成此题。答：for(int j=1;j<=i;j++){ if(a[i-1]%j==0)Cnt++;} if(Cnt == 2){ b[count]=a[i-1];count++;} } printf("100以内总共有%d个素数，分别如下:\n",count);for(i=0;i<count;i++){ printf("%d\t",b[i]);} printf("\n");return 0;} 说明:刚刚在VC6.0下现写的，...

用C语言把2-100之内的素数放到数组里,并且输出来。答：输出100以内的素数,思路：假如自然数N不是素数，则除1和其本身之外，必然至少存在两个数A和B，使得A*B=N，则A和B中必有一个大于或者等于sqrt(N)，另一个小于或者等于sqrt(N)。下面是粗略证明如果N是合数,则必有一个小于或者等于根号N的素因子.因为任何合数都可表示为两个或者更多个素数之积。...

用C语言把2-100之内的素数放到数组里,并且输出来。答：以下是一个使用C语言实现的代码片段，它会找出并存储2到100之间的所有素数，并将它们输出到控制台。该程序的核心思想是利用素数的性质，即如果一个数不是素数，那么它必定可以分解为两个数的乘积，其中一个数必定小于或等于它的平方根。c#include#include#include#definen100intmain(){inta[n+1]={0}...

大家正在搜

c语言求素数0到100的素数 c语言输出1到100的素数 c语言求100以内素数和 c语言输出100以内素数 c语言输出100到200素数判断一个数是否为素数c语言代码将100到200之间的素数将2到100的素数表示出来的代码将100到200的素数输出