求100以内的全部素数

题目：求100以内的全部素数，每行输出10个数。要求定义和调用函数prime(n)，判断n是否为素数。

#include <stdio.h>
int prime(int);//函数声明中参数名可以省略
int main()
{ int count=0,i;for(i=2;i<=100;i++)if(prime(i)){ printf("%6d",i);count++;if(count%10==0) printf("\n");}return 0;
}
int prime(int n)
{  int flag=1,i;for(i=2;i*i<=n&&flag==1;i++)//见注释1if(n%i==0) flag=0;return flag;
}

注：1.用i*i<=n判断是否为素数是因为如果它不是素数，那么它一定可以表示成两个数（除了1和它本身）相乘，这两个数必然有一个小于等于它的平方根。只要找到小于或等于的那个就行了。
而flag==1的用处是一旦出现非1因数，立即跳出循环，当然没有这句话也没关系，因为只要出现非1因数，flag就会变为0不再改变。

求100以内的全部素数相关推荐

c语言 sqrt求100以内素数,C语言实现判断一个数是否为素数并求100以内的所有素数...
判断一个数是否为素数算法思想设一个正整数x,sqrt(x)为x开平方后的值,若x不为素数,则x=a*b,a,b为2~x-1之间的整数,且当2=< a <= sqrt(x)时,必有sqr ...
c语言一个数等于素数的乘积,C语言实现判断一个数是否为素数并求100以内的所有素数...
判断一个数是否为素数算法思想设一个正整数x,sqrt(x)为x开平方后的值,若x不为素数,则x=a*b,a,b为2~x-1之间的整数,且当2=< a <= sqrt(x)时,必有sqr ...
Java经典例题01：求100以内的所有素数并输出
求100以内的所有素数并输出. (素数:一个大于1的整数,除了1和它本身外,不能被其他整数整除) 难度指数:★★★ 方法:双重循环解题思路 ...
java语言判断素数,C语言实现判断一个数是否为素数并求100以内的所有素数
判断一个数是否为素数算法思想设一个正整数x,sqrt(x)为x开平方后的值,若x不为素数,则x=a*b,a,b为2~x-1之间的整数,且当2=< a <= sqrt(x)时,必有sqr ...
C语言判断一个整数是不是素数（质数）、求100以内的所有素数、求前50个素数
目录一.什么是素数(质数 Prime) 二.判断一个整数是不是素数(质数)代码三.求100以内的所有素数(质数) 四.输出前50个素数(质数) 一.什么是素数(质数 Prime) 质数又称素数.一 ...
求100以内所有的素数C版（用数组标记的方式）
传统我们求素数的方式都是在1-100的循环内对每个元素进行筛选,是素数就输出,不是素数就直接下一次循环,但是考虑到依次比较会比较麻烦,效率低,那如何能高效率的进行100以内素数的筛选呢. 思路:我们知 ...
求100以内所有的素数和
#include<stdio.h> int main() { int i,j,t,s=0; for(i=2;i<=100;i++) //因为1既不是素数也不是合数 { t=1; // ...
C语言数组练习-求100以内的最大素数
要求:编程计算n(n<=500)以内的10个最大素数及其和,分别输出这最大的10个素数及其和.n的值要求从键盘输入.要求10个素数按从大到小的顺序输出. -------------------- ...
java语言50到100之间素数和_用JAVA语言编写一程序，求100以内的所有素数
满意答案 fdewj590 2017.02.13 采纳率:40% 等级:9 已帮助:316人 12345678910111213141516171819public static void ma ...

求100以内的全部素数

求100以内的全部素数相关推荐

最新文章

热门文章