如何设计程序判断质数

Ⅰ C语言输入一个整数，判断是否是质数

#include<stdio.h>//头文件

int main()//主函数

{

int number,i;//定义变量

printf("请随机输入一个数：");//提示语句

scanf("%d",&number);//键盘输入需要判断的数

for(i=2;i<=number-1;i++)//循环从2开始，到这个数的掐前一个数为止

{

if(number%i==0)//如果取余结果为0

break;

}

if(i<number)

{

printf("%d不是素数",number);

}

else

{

printf("%d是素数",number);

}

return 0; //函数返回值为0

}

Ⅱ c语言中如何判断一个数是否是质数

判断一个数是否是质数在于看这个数字是否只能被1和它本身所整除的整数。但是有一个例外，1不属于质数。

Ⅲ 用c语言编写一个程序，判断输入的数是否是素数（质数）。

#include <stdio.h>
#include <math.h>

int main()
{
int i,j,n,flag;
int num;
/* 判断输入的数是否是素数 */
printf("请输入一个正整数：");
scanf("%d", &num);
for(i=2,flag=1; i<=(int)sqrt(num);i++)
{
if(num % i ==0)
{
flag=0;
break;
}
}
if(flag==1)
printf("%d 是一个素数。\n\n", num);
else
printf("%d 不是一个素数。\n\n", num);

/* 列出2~1000之间个位数是3或7的素数 */
printf("2~1000之间个位数是3或7的素数：\n");
for(i=2; i<1000;i++)
{
for(j=2,flag=1; j<=(int)sqrt(i); j++)
if(i%j==0)
{
flag=0;
break;
}
if(flag==1 && (i%10==3 || i%10==7))
printf("%d\t",i);
}

/* 输出10个2~1000之间个位数是3或7的素数 */
printf("\n\n2~1000之间个位数是3或7的素数：\n");
for(i=2,n=0; i<1000;i++)
{
for(j=2,flag=1; j<=(int)sqrt(i); j++)
if(i%j==0)
{
flag=0;
break;
}
if(flag==1 && (i%10==3 || i%10==7))
{
n++;
if(n<=10)
printf("%d\t",i);
}
if(n>10)
break;
}

return 0;
}

Ⅳ 如何用c语言编写出判断一个数是否为质数的程序

新建一个Win32 Console Application,创建一个Hello World!程序，把如下代码粘进去运行。

#include "stdafx.h"
#include <stdio.h>
void main()
{
int a,k=0;
printf("请输入大于1的正整数：");
scanf("%d",&a);
for(int i=2;i<a;i++)
if(a%i==0) {k=1;break;}
if(k) printf("%d不是质数！可以被%d整除！\n",a,i);
else printf("%d是质数！\n",a);
}

Ⅳ 用C语言如何判断素数

素数又称质数，所谓素数是指除了 1 和它本身以外，不能被任何整数整除的数，例如17就是素数，因为它不能被 2~16 的任一整数整除。

思路1、判断一个整数m是否是素数，只需把 m 被 2 ~ m-1 之间的每一个整数去除，如果都不能被整除，那么 m 就是一个素数。

思路2、判断方法还可以简化。

m 不必被2~m-1之间的每一个整数去除，只需被2~√m之间的每一个整数去除就可以了。如果 m 不能被2~√m间任一整数整除，m必定是素数。例如判别17是是否为素数，只需使17被2~4之间的每一个整数去除，由于都不能整除，可以判定17是素数。

原因：因为如果m能被2~m-1之间任一整数整除，其二个因子必定有一个小于或等于√m，另一个大于或等于√m。

例如16能被2、4、8整除，16=2*8，2小于 4，8大于4，16=4*4，4=√16，因此只需判定在2~4之间有无因子即可。

两种思路的代码请看解析。

拓展资料：

素数（prime number）又称质数，有无限个。素数定义为在大于1的自然数中，除了1和它本身以外不再有其他因数。

C语言是一门面向过程、抽象化的通用程序设计语言，广泛应用于底层开发。C语言能以简易的方式编译、处理低级存储器。C语言是仅产生少量的机器语言以及不需要任何运行环境支持便能运行的高效率程序设计语言。

网络——C语言

Ⅵ 如何用C++判断一个数是否为质数

1. 方法一：将m被 2 ~ m-1 之间的每一个整数去除，如果都不能被整除，所以m是一个质数。

   

• 两段代码的输出结果相同。

  ①输入一个整数：1
  所以1是质数。

  ②输入一个整数：97
  所以97是质数。

  ③输入一个整数：10
  所以10不是质数。
  

Ⅶ C语言中用for循环程序编写： 输入一个数判断它是否是质数

#include"stdio.h"
intmain()
{
intn,i,flag=0;
scanf("%d",&n);
if(n<=1)
{
printf("输入的数不是质数!
");
return0;
}
for(i=2;i<=n/2;i++)
{
if(n%i==0)
{
flag=1;
break;
}
}
if(flag==1)
printf("输入的数不是质数!
");
else
printf("输入的数是质数!
");
return0;
}

Ⅷ C语言编写一个程序判断一个数是否为素数急求

1、首先启动vb6，新建一个标准exe文件，调整窗体的大小。

Ⅸ 键盘输入一个正整数，程式设计判断其是否为素数（即质数）

键盘输入一个正整数，程式设计判断其是否为素数（即质数）键盘输入一个正整数，程式设计判断其是否为素数（即质数）#include<stdio.h>intmain(){intn1,nm,i,j,flag,count=0;do{printf("InputSTARTandEND=?");scanf("%d%d",&n1,&nm);/*输入求素数的范围*/}while(!(n1>0&&n1<nm));/*输入正确的范围*/printf("...........PRIMETABLE(%d--%d)............\n",n1,nm);if(n1==1||n1==2)/*处理素数2*/{printf("%4d",2);n1=3;count++;}for(i=n1;i<=nm;i++)/*判定指定范围内的整数是否为素数*/{if(!(i%2))continue;for(flag=1,j=3;flag&&j<i/2;j+=2)/*判定能否被从3到整数的一半中的某一数所整除*/if(!(i%j))flag=0;/*若能整除则不是素数*/if(flag)printf(++count%15?"%4d":"%4d\n",i);}}汇编程式设计：、从键盘输入一个正整数，判断其是否素数。#include<stdio.h>main(){inta=0;inti;printf("从键盘输入一个正整数:");scanf("%d",&a);for(i=2;i<a;i++)if(a%i==0){printf("不是素数");break;}if(i==a)printf("是素数");}由键盘输入一个正整数，判断它是否为质数#include"stdio.h"intFun(inti){if(i==1)returnfalse;else{for(intj=2;j<i;j++)if(i%j==0)return0;return1;}}voidmain(){intn;printf("请输入你要判断的数：\n");scanf("%d",&n);if(Fun(n)==1)printf("该数是质数！\n");elseprintf("该数不是质数！\n");}c#从键盘输入一个正整数,判断该数是不是素数(质数)intisPrime(intnum){if(num<=1)return-1;elseif(num==2)return1;else{for(i=2;i<=Math.Sqrt(num);i++){if(num%i==0)return0;}return1;}}输入一个正整数n，判断n是否是素数。#include<stdio.h>intmain(){inti,j,n;n=scanf("%d",&i);while（n!=0）只要不输入0，就一直回圈{for(j=2;j<=n/2;j++){if(n%j==0)break;if(j>n/2)printf("%d是素数",n);elseprintf("%d不是素数",n);n=scanf("%d",&i);}这是c语言的，估计你才开始学程式设计吧？C++从键盘输入一个正整数，判断是否为回文数输入以下程式即可判断：intlen=strlen(s)-1,i;booljudge=true;for(i=0;i<len/2;i++)if(s[i]!=s[len-i]){judge=false;break;}“回文”是指正读反读都能读通的句子，它是古今中外都有的一种修辞方式和文字游戏，如“我为人人，人人为我”等。在数学中也有这样一类数字有这样的特征，成为回文数（palindromenumber）。设n是一任意自然数。若将n的各位数字反向排列所得自然数n1与n相等，则称n为一回文数。例如，若n=1234321，则称n为一回文数；但若n=1234567，则n不是回文数。pascal题目:输入一个正整数N,判断N是否为素数用一个子程式具体程式码我给你没测试呢programabc;vari,k,m,n:longint;functionisprime(n:longint):boolean;beginfunction:=true;fori:=2tosqrt(n)doifnmodi=0thenbeginfunction:=false;exit;end;end;beginreadln(n);ifisprime(n)thenwriteln('yes')elsewriteln('no');end.从键盘输入任意正整数，判断是否素数的c语言#include"math.h"main(){intm,i,k;scanf("%d",&m);k=sqrt(m);for(i=2;i<=k;i++)if(m%i==0)break;if(i>=k+1)printf("%disaprimenumber\n",m);elseprintf("%disnotaprimenumber\n",m);}C++从键盘输入一个正整数，如何判断是否为回文数？输入以下程式即可判断:intlen=strlen(s)-1,i;booljudge=true;for(i=0;iif(s[i]!=s[len-i]){judge=false;break;}1、“回文”是指正读反读都能读通的句子,它是古今中外都有的一种修辞方式和文字游戏,如“我为人人,人人为我”等。在数学中也有这样一类数字有这样的特征,成为回文数(palindromenumber)。2、设n是一任意自然数.若将n的各位数字反向排列所得自然数n1与n相等,则称n为一回文数。例如,若n=1234321,则称n为一回文数;但若n=1234567,则n不是回文数。