用C语言写"输入一个正整数m,判断它是否为素数"的程序。

作者&投稿:雪科 (若有异议请与网页底部的电邮联系)
判断是否为素数:输入一个正整数m,判断其是否为素数。(C语言编程设计思路)~

最简单的思路,就是从2开始逐个判断能否整除,如果存在本身以外因子,就不是质数,否则是质数。
代码:
int is_prime(int n){int i;for(i = 2; i <= sqrt(n); i ++)if(n%i == 0) return 0;return 1;}int main(){ int n; scanf("%d",&n); if(is_prime(n)) printf("%d 是质数
", n); else printf("%d 不是质数
", n);}

#include 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);elseprintf("%d isn`t a prime
",n); return 0;}示例运行结果:
29
29 is a prime
25
25 isn`t a prime

#include<stdio.h>
#include<math.h>
int shu(long unsigned num) //判断一个给定的数num是不是素数
//是返回1,否则返回0
{
int t,i;
t=sqrt(num)+1;
for(i=2;i<t;i++)
{
if(num%i==0)
break;
}
if(i==t)return 1;
return 0;
}

int main()
{
int n;
printf("请输入任意一个正整数:");
scanf("%d",&n);
if (shu(n))
printf("\n%d是素数!",n);
else
printf("\n%d不是素数!",n);
return 1;

}

#include "stdafx.h"
#include "math.h"
int main()
{
int n,i;
printf("请输入一个数");
scanf("%d",&n);
if((n==2)) printf("%d是素数",n);
else
{
for(i=2;i<=sqrt(n);i++)
{
if(n%i==0)
{
printf("%d不是素数",n);
break;
}

}
if(i>=sqrt(n) printf("%d是素数",n);

}
return 0;
}

#include<stdio.h>
main()
{
int m,i;
double s;
scanf("%d",&m);
for(i=2;i<m;i++)
{
s=m%i;
if(s==0)
{
printf("%d不是素数",m);
break;
}
}
if(i>=m)
printf("%d是素数",m);
}

m 的大小有限定吗
在500以内都可以有 1-17内的素数去除

一个个试
或者运用数论里的 素性判定 的知识

C语言都可以写哪些程序?
答:“c语言可以编一些比如计数器之类的小程序,也可以编写系统等。它的应用范围广泛,不仅仅是在软件开发上,而且各类科研都需要用到C语言,具体应用比如单片机以及嵌入式系统开发。 C语言是一种成功的系统描述语言,用C语言开发的UNIX操作系统就是一个成功的范例;同时C语言又是一种通用的程序设计语言...”...

怎样用c语言写?
答:染色法。设置染色数组array 初始颜色为各元素各自颜色,即array[i] = i;在读入学生团体的时候进行“着色”。目的是把学生团体涉及的学生颜色染成同一种颜色。在染色时发现别的团体的颜色,就把该两种团体的颜色合并。最后,查找目标编号的学生颜色,在数组中统计该颜色的所有学生即可。include <stdio.h>...

用C语言编写一个简单程序,有哪些步骤,可以举一个例子详细讲解下吗?_百 ...
答:include<stdio> //这个是头文件 也是 C语言里面最常用的头文件之一 int main()//这个是主函数 也就是程序的入口 你写的程序就是从这里开始的 { //这个 { }表示里面的范围 是必须的 跟main 主函数是不可分的 int a=2; //这里表示有一个 int型的数据a(int型就是整数...

c语言hello world怎么写
答:1、点击确定即可,创建出一个helloworld.c的小程序,然后我们就可以编写我们的Hello World小程序了。此时就需要我们的VC++ 6.0来编译此程序,编译无错误才运行此程序,编译按钮和运行按钮如下图的红色箭头处:2、或者可以点击组建工具栏下的编译菜单项,然后再点击执行菜单项,也有快捷键,按Ctrl+F7编译...

用c语言输入大写字符
答:1、输入字符,可以使用getchar或者scanf的%c格式。2、在ASCII码表中,对应的小写字母比大写字母大32,所以输出增加32之后的值即可。3、输出可以使用putchar或者printf。4、参考代码:include <stdio.h>int main(){ char c; c=getchar();//输入。 if(c>='A' && c<='Z')//是大写字...

闰年用c语言怎么写?
答:然后yongscanf控制输入,输入的值传递给a变量,接着判断是否为闰年,判断条件为能被4整除而不能被100整除或者是能被400整除的数均为闰年,最后用printf函数将处理的结果输出:3、运行程序,在控制台中输入一个年份,比如2020年,控制台输出的结果为2020年是闰年。以上就是用c语言编写判断闰年的方法:...

用C语言怎么做?
答:很多大学生都或多或少的懂一点编辑语言,尤其是计算机系的,众说周知,c++语言是众多语言中比较简单易学的,那么要如何使用它来编写程序呢?下面将告知如何编写一个属于自己的小程序。工具/原料 more 电脑一台(能联网) Visual C++ 6.0(完整绿色版)软件 方法/步骤 1/6分步阅读 想要编写软件首先得...

C语言开头如何写?
答:include<stdio.h> int main(){ 这里是要写的函数部分 } 例如:include<stdio.h> / Target:功能描述 Author:作者姓名 Date:日期 / int main(void){ }

用C语言写一个计算A+B的简单程序
答:程序如下:include <stdio.h> include <stdlib.h> int main(int argc, char *argv[]){ int a,b;scanf("%d %d",&a,&b);printf("%d",a+b);system("PAUSE");return 0;} C语言编写简单程序具体操作步骤:1、头文件:基本都会带有三个头文件,这是编译系统自带的头文件,我们一般都会使用到...

C语言如何写文件如何将文件名用参数代替?
答:include<stdio.h> include<stdlib.h> include<string.h> int main(){ char username[]="abc";//应该是字符串 //char *filename = "c:\\data\\a.xml";//参数文件保存路径,根据需要修改 char filename[100];//定义字符数组,数组可修改不同字符串。FILE *file;//指向文件的指针 memset(...