c语言用flag找2-n素数,C语言求素数和

满意答案

雪中asd送炭

推荐于 2017.11.24

采纳率：55% 等级：7

已帮助：860人

/*求素数的三种方法

一：for(i=2;i<=(n-1);i++)

if(n%i＝＝0)i在2到n-1之间任取一个数,如果n能被整除则不是素数，否则就是素数

二：for(i=2;i

if(n%i==0) /*i在2到n/2之间任取一个数,如果n能被整除则不是素数，否则就是素数

三：for(i=2;i

if(n%i==0) /*i在2到sqrt(n)之间任取一个数,如果n能被整除则不是素数，否则就是素数,在下省了下面的输出步骤*/

/*在本程序中使用第三种方法来求解*/

#include

int main(void)

{

int i; /*外循环*/

int j; /*内循环*/

int flag; /*素数标志，flag为1则此数为素数*/

flag = 0;

//int n;

i = 2;

while( i <= 100)

{

j = 2;

flag = 1; /*假设此数为素数*/

while(j <= (int) sqrt(float(i)))

{

if(0 == (i %j))

flag = 0; /*根据第三种算法可知次数不为素数*/

j ++;

}

if(flag)

printf("%d\t",i);

i++;

}

printf("\n");

return 0;

}追问：你的是对的,但我想问下我那个错在哪里?方便学习

01分享举报

c语言用flag找2-n素数,C语言求素数和相关推荐

筛选法求素数一般方法求素数判断一个数是否是素数
筛选法求素数&一般方法求素数&判断一个数是否是素数 1.判断一个数是否是素数 #include<stdio.h ...
python找素数程序_求素数python
广告关闭腾讯云11.11云上盛惠 ,精选热门产品助力上云,云服务器首年88元起,买的越多返的越多,最高返5000元! 质数(prime number),又称素数,指在大于1的自然数中,除了1和该数自 ...
c语言求素数用isprime,求素数和 isprime=1 完全没用上，请指点一下迷津？
该楼层疑似违规已被系统折叠隐藏此楼查看此楼题目内容: 我们认为2是第一个素数,3是第二个素数,5是第三个素数,依次类推. 现在,给定两个整数n和m,0 注意:是第n个素数到第m个素数,不是n和m之 ...
用java语编写求素数程序_java求素数代码
public static void main(String args[]) { int i,n,flag; { 1.程序分析:判断素数的方法:用一个数分别去除 2 到 sqrt(这个数),如果能被整 ...
c语言，求素数个数,关于求素数个数的话题
该楼层疑似违规已被系统折叠隐藏此楼查看此楼 #include #include #include int *prime, *v; int q = 1, p = 1; int pi(int n, in ...
c语言课程设计找出肇事车牌,C语言课程设计报告.doc
C语言课程设计报告 <C语言程序设计> 课程设计报告 (学年第学期) 专业: 班级: 姓名学号: 姓名: 指导教师: 成绩: 目录一.课程设计的目的与要求--------- ...
r语言lm函数找不到对象_R语言错误的提示（中英文翻译）
# Chinese translations for R package # Copyright (C) 2005 The R Foundation # This file is distribute ...
求素数的几种方法（通俗易懂）
博主简单的写下这篇文章,主要为了更好地复习和理解,希望对各位有帮助. 素数:指一个只能被1和它本身整除的数. 青铜级别求素数:枚举范围内的每个数在2到本身的范围中是否有被整除的数.没有就是素数,有就不 ...
筛法快速求素数——leetcode计数质数
在算法竞赛中经常会遇到求质数的问题,这种题目一般都是要求出一定范围内[0,n]所有的质数或者质数的个数.最直接的思路就是根据质数的定义来判定一个数是不是质数(即一个数不能被除1和它本身外的任何数整除) ...
c语言给定整数求紧随素数,C语言：找出一个大于给定整数m且紧随m的素数，-求出能整除x且不是偶数的数的个数，...
//函数fun功能:找出一个大于给定整数m且紧随m的素数,并作为函数值返回. #include #include #include int fun( int m) { int i,k; for (i= ...

c语言用flag找2-n素数,C语言求素数和

c语言用flag找2-n素数,C语言求素数和相关推荐

最新文章

热门文章