c语言求100内素数

求100内素数这里两种赋值方法（解析都在注释里面，源码都放下面了）：

一：代码解析

源码：

//输出100内素数
#include<stdio.h>
int main()
{int i,j,sign;for(i=2;i<=100;i++)//100内数字赋值 {sign=0;    //用作条件判断是否为素数 for(j=2;j<i;j++)//创建大于1小于自身的因数进行判断 {if(i%j==0){sign=1;break;//标记变量若进入该语句则不是素数 }    }if(sign==0)printf("%-5d",i); //%-5d表示占5个字段且左对齐(即右补空格) } return 0;}

运行结果：

二：用数组的代码解析

源码：

//求100内的素数
#include<stdio.h>
#include<string.h>
int main()
{int a[100],i,j,index;printf("100内的素数:\n");for(i=0;i<100;i++)    //用循环给数组中每个元素赋值 a[i]=i+1;for(j=1;j<100;j++)    //已知1非素数，所以我们直接跳过 ，从第二个元素也就是a[1]开始，99次外循环 {index=0;    //用index当作判断是否素数指标，0是，1不是 for(int k=2;k<=j;k++)    //这里一定注意是<=，因为上面那个循环里面只99个，这里如果只<，2-(j-1)之间就只有 {                        //98个数，最后会造成第100个数a[99]的最后一个除数为98，并非n-1,造成错误 if(a[j]%k==0) index=1;    //进行余数判断，break终止本次循环 break;}if(index==0) printf("%-5d",a[j]);    //输出占五个字节，左对齐 }return 0;
}

运行结果：

c语言求100内素数相关推荐

C语言——求100以内素数
问题:求100以内素数? 质数(prime number)又称素数,有无限个.一个大于1的自然数,除了1和它本身外,不能被其他自然数整除. #include<stdio.h> int ma ...
C语言primcount素数计数,C语言与汇编的嵌入式编程：求100以内素数
写汇编之前,需要搞清楚C语言代码的写法,这里以最简单的算法举例说明 C代码如下: #include void main(){ int i,j; int count=; for(i=;i<=;i+ ...
判断素数、输出100内素数 C语言初学
素数又称质数.所谓素数是指除了 1 和它本身以外,不能被任何整数整除的数,例如13就是素数,因为它不能被 2~12 的任一整数整除. 判断一个整数m是否是素数,只需把 m 被 2 ~ m-1 之间的每 ...
100以内质数和用c语言程序,用C语言编程 100内的质数之和
用C语言编程 100内的质数之和來源:互聯網 2010-01-23 17:33:00 評論分類: 電腦/網絡 >> 程序設計 >> 其他編程語言問題描述: 希望C语言 ...
c语言1到200能被4整除,c语言求[100,200]之间能被4整除,不能被5整除的数之和
C语言求100-500之间的素数.懂的人帮下我, #include#includevoidmain(){inti,j;for(j=101;j 用C语言编程求100-200之间能被3整除但不能被5整除的 ...
c语言mn回文素数编程,C语言求回文素数代码及解析
原标题:C语言求回文素数代码及解析问题描述所谓回文素数指的是,对一个整数n从左向右和从右向左读其数值都相同且n为素数,则称整数为回文素数. 对于偶数位的整数,除了11以外,都不存在回文素数.即所有 ...
python acm 素数个数_湘潭大学OJ-1098求区间内素数个数问题
求区间内素数个数问题题目描述 Description 给定两个非负整数a,b,其中0<= a,b<=1,000,000,请计算这两个数之间有多少个素数.限制:Time Limit : 1 ...
利用python求100以内素数之和
利用python求100以内素数之和 python中简单函数的应用 #Prime def is_prime(n): #定义一个判断素数的函数for i in range(2,n): #判断是否能被除1 ...
c语言 sqrt求100以内素数,C语言实现判断一个数是否为素数并求100以内的所有素数...
判断一个数是否为素数算法思想设一个正整数x,sqrt(x)为x开平方后的值,若x不为素数,则x=a*b,a,b为2~x-1之间的整数,且当2=< a <= sqrt(x)时,必有sqr ...

c语言求100内素数

c语言求100内素数相关推荐

最新文章

热门文章