当前位置:首页 » 编程软件 » 求质数的编程

求质数的编程

发布时间: 2022-05-28 08:48:59

Ⅰ 用c语言写出求素数的编程

参考代码:
int main(){
int num,m,n,d,c,priSum;
printf("Enter the Range Between m,n ");
scanf("%d %d", &m,&n);
for (num = n; num <= m; num++)
{
for(d = 2; d < num; d++)
{
if (num % d == 0){
continue;
}
}

if (d == num){
priSum += d;
c++;
}
}
printf("m~n之间的素数个数:%d,和 %d ",c,priSum);
return 0;
}

Ⅱ c语言编程求素数(也即是质数)

#include <stdio.h>
void main()
{ int x;
int i,f;
f=0;
scanf("%d",&x);
for(i=2;i<x;i++)
if(x%i==0) { f=1; break;}
else {f=0; continue;}
if(f) printf("%d不是素数\n",x);
else printf("%d是素数\n",x);
system("pause");
}

Ⅲ 用C语言编写求质数的程序

//我分别写出了求素数和判断素数的程序
/*
//判断一个数是否为素数
#include<stdio.h>
#include<math.h>
int
isprime(int);
void
main()
{
int
inumber;
printf("请输入一个非负整数:
");
scanf("%d",&inumber);
if(isprime(inumber))
printf("%d是素数!\
",inumber);
else
printf("%d不是素数!\
",inumber);
}
int
isprime(int
a)
{
int
i;
for(i=2;i<=sqrt(a);i++)
if(a%i==0)
return
0;
return
1;
}
*/
/*****************************************************/
//求某个正整数以内的素数
#include"stdio.h"
#include"math.h"
int
main(void)
{
int
count,i,m,n,num;
printf("请输入所求范围(正整数):
");
scanf("%d",&num);
count=0;//count记录素数的个数
printf("%d以内的素数为:\
",num);
for(m=2;m<=num;m++)
{
n=sqrt(m);
for(i=2;i<=n;i++)
{
if(m%i==0)
break;
}
if(i>n)//如果m是素数
{
printf("%6d",m);
count++;
if(count%10==0)//count为10的倍数时换行
printf("\
");
}
}
printf("\
");
return
0;
}

Ⅳ 编程:求1至n中的质数(设计流程图)

就是设计模型咯

对1-N的数据进行循环验证。

先过滤,1既不是质数也不是合数,除了2外,所有的质数都是奇数。

所以求1-N里面的质数就是求3-N里面的奇数有哪些是质数

判断一个质数的方法是对这个数求平方根,得到小于这个平方根的最大整数(奇数)X,然后对3-x的所有奇数来验证是否能整除这个数。

算法如下:

1. 输入正整数N
2. 如果N是1输出没有找到质数,如果是2输出找到质数2,如果是3则输出找到质数2、3,结束
3. 对5-N之间的所有奇数i进行判断是否为质数,是则输出
3.1 对于5-N之间的奇数i求小于其平方根的最大奇数X
3.2 使用3-x之间的所有奇数除i,看能否整除,如果都不能整除,则i是质数,否则不是质数,跳到下一个i

Ⅳ 求m至n之间的所有素数(编程)

Privately-ownedsubmarineCommand1_Click()

IfText1=""orText2=""thenexitSub

M=Text1

N=Text2

ForIequalsmton

KisequaltokplusisprimeofI.

Next,I

Text3=k.

Terminationofthechild

PrivatesubmarineForm_Load()

Text1=""

Text2=""

Text3=""

Terminationofthechild

Thefunctionisprime(n)isaninteger

Is prime is equal to IIf(n >,1,0).

ForI=2tothesquarerootofn

IfnModI=0,thenisprime=0:exit

Next,I

Theendofthefunction

计算方法:

1. 打开visual studio软件,输入菜单“file”-> new -> new project。选择Windows窗体程序,项目名称为“SuShu”。

Ⅵ C语言编程,1到100,求质数,谁能帮帮我啊,网上找的,不完整,看不懂,毫无思路

#include<stdio.h>
#include<math.h>
intf(intn)
{
inti;
//素数标准:只能被自己和1整除的数字
for(i=2;i<=sqrt(n);i++)
{
//能被其他数整除,就不是素数
if(n%i==0)
return0;
}
return1;
}
intmain()
{
inti,k=0;
printf("1至100之间的素数从小到大分别为: ");
for(i=2;i<=100;i++)
{
//依次判断所有数字是否为素数
if(f(i))
{
k++;
printf("%d ",i);
}
}
printf(" 总共%d个。 ",k);
return0;
}

Ⅶ C语言编程、求100以内所有质素数

楼主大括号都未能匹配,{有两个,}有三个,编译就通过不了的。
刚写了份代码,已调试通过,供楼主参考:
#include
<stdio.h>
main(void)
{
int
i,t;
for(i=1;
i<=100;
i++)
{
if(i
==
1)
continue;
if(i
==
2)
{
printf("%d,",i);
continue;
}
for(t=2;
t
<=
i/2;
t++)
{
if((i%t)
==
0)
break;
}
if(t
>
i/2)
{
printf("%d,",i);
}
}
printf("\n");
return
0;
}
输出的结果为:2,3,5,7,11,13,17,19,23,29,31,37,41,43,47,53,59,61,67,71,73,79,83,89,97,
再说说楼主代码中一些错误:
1.之前提到编译上就不能通过。{和}个数未能匹配。
2.
if(100%i!=0)
break;
该语句的含义是100除以i的余数不等于0则跳出循环,当为1时,就已经跳出循环了。而且这对于质素的判断是毫无意义的,可以删除。
3.
for(t=1;t<=i;t++)
质数的判断的话,t应该是从2开始计数的,否则i%1肯定是等于0的。应修改为for(t=2;
t<=i;
t++)。此外,这里可以参考我的代码,t<=i/2即可,用以提高提升效率。
希望对楼主有所帮助。谢谢。

Ⅷ 编程求质数

#include
#include
void
main()
{
int
m,i,k;
scanf("%d",&m);
k=sqrt(m);
for
(i=2;i
if(m%i==0)break;
if(i>k)printf("%d
is
a
prime
number\n",m);
else
printf("%d
is
not
a
prime
number\n",m);
}
此程序判断一个大于等于2的整数是质数还是合数。
要软件10分钟就可以做一个,就是带窗口程序的,不过马上要去实验室了。
再给20分晚上就帮你做。

python中如何编程求1到100之间的素数

1、新建python文件,testprimenum.py;

Ⅹ c语言编程 找出10000以内所有的素数(质数),每10个数字一行。

#include<stdio.h>

int main()

{

int i,j,k=0;

for(i=2;i<10000;i++)

{

for(j=2;j*j<=i;j++)

if(i%j==0)

break;

if(j*j>i)

{

printf("%d ",i);

k++;

if(k%10==0)

printf(" ");

}

}

}

(10)求质数的编程扩展阅读:

include用法:

#include命令预处理命令的一种,预处理命令可以将别的源代码内容插入到所指定的位置;可以标识出只有在特定条件下才会被编译的某一段程序代码;可以定义类似标识符功能的宏,在编译时,预处理器会用别的文本取代该宏。

插入头文件的内容

#include命令告诉预处理器将指定头文件的内容插入到预处理器命令的相应位置。有两种方式可以指定插入头文件:

1、#include&lt;文件名&gt;

2、#include"文件名"

热点内容
java返回this 发布:2025-10-20 08:28:16 浏览:645
制作脚本网站 发布:2025-10-20 08:17:34 浏览:936
python中的init方法 发布:2025-10-20 08:17:33 浏览:632
图案密码什么意思 发布:2025-10-20 08:16:56 浏览:821
怎么清理微信视频缓存 发布:2025-10-20 08:12:37 浏览:731
c语言编译器怎么看执行过程 发布:2025-10-20 08:00:32 浏览:1066
邮箱如何填写发信服务器 发布:2025-10-20 07:45:27 浏览:299
shell脚本入门案例 发布:2025-10-20 07:44:45 浏览:160
怎么上传照片浏览上传 发布:2025-10-20 07:44:03 浏览:852
python股票数据获取 发布:2025-10-20 07:39:44 浏览:763