用c语言编写一个程序,判断输入的数是否是素数(质数)。 如何用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语言编写一个程序判断一个数是否为素数?急求~

1、首先打开编辑器软件,在里面新的C语言文件里引入头文件并输入主函数,在主函数中输入代码:

2、然后写入判断素数的逻辑,这里先引入一个scanf函数,接受用户输入的数值存入变量,对接收的变量判断其是否为素数,判断的依据是如果能被2到n-1中的某个数整除就是素数,否则就不是。最后把判断的结果打印出来即可:

3、最后编译运行调试一下程序,按下crtl+F5编译,在弹出的命令行中输入17这个素数,程序判断的结果是素数说明程序的逻辑是没有问题的。以上就是C语言判断素数的方法:


方法一:
#include<stdio.h>
int main(){
int i,j;
printf("请输入一个正整数。\n");
scanf("%d",&i);
if(i<2)
printf("小于2,请重新输入。\n");
elseif(i%2==0)
printf("%d不是一个素数。\n",i);
else{
for(j=2;j<=i/2;j++){
if(i%j==0){
printf("%d不是一个素数。\n",i);
break;

if(j>i/2){
printf("%d是一个素数。\n",i);
break;




方法二:
#include<stdio.h>
int main(){
int a=0;
int num=0;
scanf("%d",&num);
for(inti=2;i<num-1;i++){
if(num%i==0){
a++;


if(a==0){
printf("YES\n");
}else{
printf("NO\n");



方法三:
#include"stdio.h"
int main(){
printf("\t\t\t\t\thelloworld\n");
int a,i;
do{
printf("inputnumberjudgeprimenumber:\n");
scanf("%d",&a);
for(i=2;i<a;i++)
if(a%i==0)break;
if(i==a)
printf("%d是素数\n",a);
else
printf("%d不是素数\n",a);
}while(a!=0);

用C语言编写一个程序,验证输入的身份证是否合法?
答:voidmain(){ inti; /*身份证的第i位*/ ints[17]; /*定义一个数组用来存放身份证的前17位*/intt[17]; /*各位相乘后的数组*/ intm; /*余数*/ intt18; /*身份证的第18位0--9*/ chart18c; /*身份证的第18位X*/ longintsum=0;for(i=0;i<17;i++){ printf("请输入...

c语言 如何判断输入的是数字还是字母
答:1、首先,打开C语言编译器,新建一个初始的.cpp文件,例如:test.cpp。2、其次,在test.cpp文件中,输入C语言代码:char a = getchar(); getchar();if (a <= '9' && a >= '0') printf("数字");else printf("字母");3、然后,编译器运行test.cpp文件,输入数字,此时会成功判断输入...

如何用C语言编一个程序,来检测输入的字符串是不是某一个特定的字符串...
答:include <string.h> include <conio.h> define DEBUG 1 int main(){ char src[512] = "";char *dst = "asdf kjhf";int fg = 0;//脚标 char ch;printf("请输入字符串,回车结束输入:\n");ifdef DEBUG //此方法可以不用回车当结束符亦可 while (ch = getch()) { printf("%c",ch...

用C语言编写一个程序,输入一个成绩,判断该成绩是否及格。
答:include "stdio.h"int main(){int score;printf("请输入一个成绩:");scanf("%d",&score);if(score>60 && score<=100)printf("成绩合格\n");else if(score<60 && score>=0)printf("成绩不合格\n");elseprintf("输入的成绩有误\n");} ...

编写一个程序:判断输入的正整数m是否是素数?
答:include <stdio.h>int main(){ int n,i,flag=1;scanf("%d",&n);for(i=2;i<n;i++)if(n%i == 0){flag=0;break;}if(flag)printf("%d is a prime\n",n);elseprintf("%d isn`t a prime\n",n); return 0;}示例运行结果:29 29 is a prime 25 25 isn`t a prime...

c语言中判断一个输入的数为偶数还是奇数的程序怎么编写
答:2、按“i”进入输入模式,开始编写程序,因为linux下输入中文还要进行其他设置,所以是在notepad++下编辑的。3、先定义一个整数a。4、判断a是否能被2整除,即a对2取余是否为0,为0则此数为偶数,反之为奇数。5、编写完c程序后,保存c文件,然后进行gcc编译。6、编译通过后,运行程序(“./+文件”...

用C语言编一个程序,要求输入年份,让计算机判断输入的年份是否是闰年,是...
答:include<stdio.h>int main(){ int year,result; scanf("%d",&year); if( year%4 == 0 && year % 100 != 0 || year % 400 == 0 ) result=1; else result=0; printf("%d",result); return 0;}判断闰年:如果年份能被4 整除且不能被100整除,或者年份...

...输入的字符串是否为表示判断的yes?求C语言程序
答:用: strcmp(huida,"yes")==0 判断 为 yes (大小写区分):include<stdio.h> int main(){ char huida[10];int i=0;while(1){ printf("%d answer yes or no\n",i++);scanf(" %s",huida);if ( strcmp(huida,"yes")==0) printf("answer is yes\n");else {printf("Your...

C语言程序题 判断输入的字符类型
答:适于编写系统软件,三维,二维图形和动画,具体应用比如单片机以及嵌入式系统开发。3、C语言是一个有结构化程序设计、具有变量作用域以及递归功能的过程式语言。传递参数均是以值传递,另外也可以传递指针组合在一起。通过指针(pointer),C语言可以容易的对存储器进行低级控制。

C语言编程: 编写一个程序,根据下列公式,实现根据输入的x值,求出y的值...
答:这题就是定义一个独立函数,参数为n和x,根据n的值,判断并选择多项式中的一个式子来计算y的值。计算结果和x的值可直接在函数中打印,也可放数组做返回值返回,在主函数中接收并打印输出。下面代码是带返回值的写法:include <stdio.h> int* funP(int n,int x);int main(){ int *rn=NULL,...