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

#include

#include

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<stdioh>

#include<mathh>

int main()

{

int i,k,m;

int n=0;

scanf("%d",&m);//此处m应该用 &m

k=sqrt(m)+001;//此处类型不匹配。不需要+001

for(i=2;i<k;i++) //此处错误：当K<16时，根本不会进入循环。改为i<=k

{

if(m%i==0)

printf("This is not a prime");

break;//无论是否执行整除运算，都会跳出循环。应与上一句加上大括号，并且改为continue，或者直接return;

if(i==k+1) //这一句是废话，for循环已经控制了值不能大于k。

printf("This is a prime");

}

////如果前面使用return ，可以在这里执行一句  printf("这是素数");

return 0;

}

错误的地方很多，基本上指正也就这些了。

备注：素数的算法很多很多，还可以做很多优化。

＃include＜iostream＞

＃include＂math．h＂

usingnamespacestd；

boolisPrime（intnumber）｛

for（int i＝2；i＊i＜＝number；i＋＋）

if（number ％i＝＝0）

return false；

return true；

｝

void printNum（intnumber）｛／／打印出＜＝number的所有质数

int j＝0；

for（inti＝2；i＜＝number；i＋＋）

if（isPrimeNumber（i）＝＝true）｛

cout＜＜（＂％－5d＂，i）＜＜＂＂；

j＋＋；

if（j％10＝＝0）／／每隔十个数字换行

cout＜＜endl；

｝

｝

int  main（）｛

long start＝time（NULL）；

cout＜＜（bool）isPrimeNumber（29）＜＜endl；

print Num（1000）；

longend＝time（NULL）；

cout＜＜endl＜＜＂Timespent：＂＜＜（end－start＋1）＜＜endl；

｝

扩展资料：

include用法：

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

插入头文件的内容

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

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

2、#include"文件名"

如果需要包含标准库头文件或者实现版本所提供的头文件，应该使用第一种格式。如下例所示：

#include&lt;mathh&gt;//一些数学函数的原型，以及相关的类型和宏

如果需要包含针对程序所开发的源文件，则应该使用第二种格式。

采用#include命令所插入的文件，通常文件扩展名是h，文件包括函数原型、宏定义和类型定义。只要使用#include命令，这些定义就可被任何源文件使用。

1设计一个判断素数的函数private bool Prime(int x)，当输入值为素数时返回true，反之为false；

2用一个2层for循环，第一层是6~某一个比较大的偶数n（自己设定。不见得用无限循环吧？）的递增2循环；第二层是3~n/2的奇数a的递增2循环，用函数Prime判断a和n-a是否都返回true，都返回true的时候就break退出第二层for循环；

3可以在每一个n的代码里面添加一个输出显示代码，把6~n间的所有偶数表示为n=a+(n-a)的形式。

以上就是关于用C语言写"输入一个正整数m，判断它是否为素数"的程序。全部的内容，包括:用C语言写"输入一个正整数m，判断它是否为素数"的程序。、用c语言编一个程序，判断一个数是否为素数、如何用C++写一个关于判断一个数是否为素数的程序！等相关内容解答，如果想了解更多相关内容，可以关注我们，你们的支持是我们更新的动力！