编程质数
/**
**程序说明:质数也叫素数。
*/
#include<stdio.h>
#include<math.h>
//判断整数是否为素数
intisPrime(intn)
{
inti;
for(i=2;i<=(int)sqrt(n);i++)//遍历从2~n的平方根向下取整
if(n%i==0)//如果有i能被n整除,则n不是素数,返回0,否则返回1
return0;
return1;
}
//求某一范围内的所有素数
voidqiuPrimeNumber(intstart,intend)
{
inti,j,count;
for(i=start,count=0;i<=end;i++)
if(isPrime(i))//调用素数判断函数
{
printf("%-4d",i);
count++;
if(count%10==0)//输出10个素数则输出一个换行
{
printf(" ");
count=0;
}
}
}
intmain()
{
printf("50~100之间的所有质数为: ");
qiuPrimeNumber(50,100);//调用函数求出50~100内的所有质数
return0;
}
❷ C语言编程:判断某数是否是质数
#include<stdio.h>
int main(int argc,int argv[]){
int a,flag;
scanf("%d",&a);/*输入一个数进行判断是否是质数*/
int isprime(int);/*这里是对将要调用的函数声明一下*/
flag=isprime(int);
if(flag==1) printf("%d is isprime",a);
printf("%d is not isprime",a):
return 1;/*这里的语句代表调用函数成功*/
}
int isprime(int a){ /*功能函数,判断是否是素数*/
int i;
for(i=2;i<=a/2;i++)
if(a%i==0) return 0;/*只要有一次相除为0,马上激衡就能判断不是素旦乱数*/
return 1;/*否则经过循环之后,都没有相除为0呢,就说明一定是素数了*/
}
看到这里是不是有点疑惑了呢?我到网络查了一下,质数也称素数,你注意看就好。。不懂再追问。。
不过我想你看完之后你应该能明的了,我已经写得好明迟做详细了啦。。。。
❸ 编程求质数
#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分晚上就帮你做。
❹ VB编程判断质数
楼上回答的宽悉不错,不过没有你要的180=2^2*2^2*5的输出,呵呵,这个提示挺有意思的,我没做过,心里有点痒痒。一会我去职称考试,还有半个小时时间,帮你试一试吧,不然我老合计这个。。。
dim iInput as long, iVal as long
dim iPos as long
dim sResult as string, iPower as long
iInput=abs(val(inputbox("请输入一个正整数")))
iVal=iInput
iPos=2
iPower=0
sResult=""
do while iPos<iVal or (iPos=iVal and not iInput=iVal)
if iVal Mod iPos=0 then
if iPower=0 then
if sResult<>"" then sResult=sResult & "*"
sResult=sResult & iPos
end if
iPower=iPower+1 '记录这是几次方
iVal=iVal\iPos
else
if iPower>1 then sResult=sResult & "耐巧皮^" & cstr(iPower) '1次方以上要记录^n
iPower=0
iPos=iPos+1
end if
loop
if sResult="" then
Picture1.print "这个数是质数"昌差
else
sResult=iInput & "=" & sResult
if iPower>1 then sResult=sResult & "^" & cstr(iPower)
if iVal>1 then sResult=sResult & "*" & iVal
Picture1.print sResult
end if
'把这些代码粘贴到一个事件里使用,例如一个按钮的Click事件里。
❺ 输出100以内的质数,用c语言编写
#include <stdio.h>
int main(int argc, char **argv)
{
int x;
for (x=1;x<100;x++){
int i;
int isprime=1;//表示x是素数。
for(i=2;i<x;i++){
if (x%i==0){
isprime=0;
break;
}
}
if (isprime==1){
printf("%d",x);
}
}
return 0;
}
C语言编程计算注意事项:
1、编程时注意符号大小写。
2、main函数要有返回值
3、C语言中定义数组,要定义出大小,数组的大小只能是常量不能是变量。
4、%md ; %0md ;%.mf;(以m位进行右对齐输出,不足m位空格补上;以m位进行右对齐输出。不足m位用0补上;保留m位小数)
❻ 如何用编程寻找质数
以下的程序用来寻找n以内的所有质数:
#include<stdio.h>
int isprime(int n)
{ for(int i=2; i*i<=n; i++)
if(n%i==0)return 0;
return n>1;
}
int main()
{ int n,i,k=0;
scanf("%d",&n);
for(i=2; i<=n; i++)
if(isprime(i))
{ printf("%d ",i);
if(++k%10==0)printf(" ");
}
printf(" ");
return 0;
}
❼ 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;
}
❽ 编程用函数判断质数
//我不知道你需要哪种语言编写的程序,做陪所以就用了现在比较流行的三种编程语法
//程序1:c++运行环境
#include<stdio.h>
int is_prime_number(int num){
int i;//循环控制变量
int lag=1;//是否为质数的一个标志,当lag为1时表示该数为质数,为0时表示不为质数
if(num==1)
lag=0;
else
for(i=2;i<num;i++)
if(num%i==0){
lag=0;
break;
}
return lag;
}//判断数num是否为质数,如果为质数则返回1,如果不为质数则返回0
int get_result(){
int i;
int sum=0;//用来保存1到10之间的质数之和
for(i=1;i<=10;i++)
if(is_prime_number(i))
sum+=i;
return sum;
}//返回1到10之间的质数之和
void main(){
printf("1到10之间的质数之和为:%d\n",get_result());
}
//程序2:java运行环境
class prime_number
{
int is_prime_number(int num){
int i;//循环控制变量
int lag=1;//是否为质数的一个标志,当lag为1时表示该数为质数,为0时表示不为质数
if(num==1)
lag=0;
else
for(i=2;i<num;i++)
if(num%i==0){
lag=0;
break;
}
return lag;
}//判断数num是否为质数,如果为质数则返回1,如果不为质数则返回0
int get_result(){
int i;
int sum=0;//用来保存1到10之间的质数之和
for(i=1;i<=10;i++)
if(this.is_prime_number(i)==1)
sum+=i;
return sum;
}//返回1到10之间的质数之和
public static void main(String[] args)
{
prime_number prime_number1=new prime_number();
System.out.println("1到10之间的质数这和为:"+prime_number1.get_result());
}
}
//程序3:javascript编程语法(将下列程序复制到文本文件后,保存为htm格式,双击即可得出结果)
<html>
<head>
<meta http-equiv="Content-Type" content="text/html; charset=gb2312">
<title>新建网页 1</title>
</head>
<body>
<script language=javascript>
function is_prime_number(num){
var i;//循环控团胡正制变量
var lag=1;//是否为质数的一个标志,当lag为1时表示该数为质数,为0时表示不为质数
if(num==1)
lag=0;
else
for(i=2;i<num;i++)
if(num%i==0){
lag=0;
break;
}
return lag;
}//判断数num是否为质数,如果为质数则返回1,如果不为质数则返回0
function get_result(){
var i;
var sum=0;//用来保塌悔存1到10之间的质数之和
for(i=1;i<=10;i++)
if(is_prime_number(i))
sum+=i;
return sum;
}//返回1到10之间的质数之和
alert("1到10之间的质数之和为:"+get_result());
</script>
</body>
</html>
❾ 查找100以内的所有质数的python编程怎么写
质数(prime number)又称素数,有无限个。质数定义为在大于1的自然数中,除了1和它本身以外不再有其他因数的数称为质数,如:2、3、5、7、11、13、17、19。
方法一:
#!/usr/bin/python
# -*- coding: UTF-8 -*-
num=[];
i=2
for i in range(2,100):
j=2
for j in range(2,i):
if(i%j==0):
break
else:
num.append(i)
print(num)
方法二:
import mathdef
func_get_prime(n):
return filter(lambda x: not [x%i for i in range(2, int(math.sqrt(x))+1) if x%i ==0], range(2,n+1))
print func_get_prime(100)
输出结果为:
[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]
希望我的回答对你有帮助!
❿ C语言编程:输出1到N中所有质数的个数
#include
#include
#include
int
panan(int
n)
{
int
i=2;
for(i;i<=sqrt(n);++i)
//判断是质数只用到n的平方根就好
if(n%i==0)
return
0;
//余数为0,说明n有约数,所以返回0
return
1;
//表示没有余数返回1
}
int
main()
{
int
a=2,i=2,t=100000,n;
printf("输入n:");
scanf("%d",&n);
printf("1~%d之间的质数有棚核谈:",n);
//
printf("%d",a);
//可以在后边输出
这个可以省略
if(n<=100000&&n>1)
//如果是while(),将是一个死循环,程序不会停止,用if做判断
{
do
{
if
(panan(i))
//i%a是判断奇数的不是链碰判断质数的,我做了一氏乎个程序调用
printf("%d
",i);
++i;
}
while(i<=n);//如果只是i
评论
0
0
加载更多