求"求素数的C语言程序"

#include <stdio.h>

int main()

{

  int a=0

  int num=0

int i

  printf("输入一个整数：")

  scanf("%d",&num)

  for(i=2i<numi++){

      if(num%i==0){

          a++

      }

  }

  if(a==0){

      printf("%d是素数。\n", num)

  }else{

      printf("%d不是素数。\n", num)

  }

  return 0

}

扩展资料：

质数又称素数。一个大于1的自然数，除了1和它自身外，不能被其他自然数整除的数叫做质数；否则称为合数。

基本算法：若 k%m==0 则说明 k 不是素数。

判断整数n是否为素数——采用枚举法求解。

采用枚举算法解题的基本思路：

（1）确定枚举对象、枚举范围和判定条件；

（2）枚举可能的解，验证是否是问题的解。

枚举算法的一般结构：while循环。

参考资料来源：百度百科-枚举法

拼音d开头的字：达、等、东、邓、董、杜、戴等等。

1、达，汉语常用字（一级字），读作dá，最早见于篆文。本义为通达无阻；引申有到达、通晓、明白、豁达、显贵、表达、送达、引进、通行等意义。达或通“羍”，又“挑达”，形容往来自由貌，达在此读作tà。

2、等是一个汉字，读音为děng，具有多重含义。同时也有很多流行歌曲以此为名。等韵学研究的对象，通常二名不分。它是以音节表为主要方式对汉语字音进行分析的一门学科，是汉语音韵学的一个分支。

3、东（拼音：dōng）是汉语常用字，始见于商代甲骨文。“东”的古字形像两头用绳索扎住的口袋，是“橐”的初文。东的常用义是太阳升起的方向，引申指向东。

春秋时秦晋合兵围攻东方的郑国，郑派使者游说秦穆公，不要与晋联合消灭郑国，郑国就可以作为东方道上的主人接待秦国出使东方的使节，故用作“东道主”或“东道”，泛指客人的主人。

4、董（拼音：dǒng）是汉语通用规范一级汉字（常用字）。根据现有古文字材料，此字始见于篆文，但也见于《尚书》等先秦著作，形声字。董的本义为鼎董，一种多年生草本植物，假借为监督、管理，也可作为姓氏使用。

5、杜，汉语常用字，读作dù，最早见于甲骨文，其本义是一种木本植物，即杜梨，棠梨，为名词。后引申为“利用土木筑堤防洪”等义，作动词用。《说文解字》认为“ 甘棠也”，字形采用“木”作边旁，“土”是声旁。 后有堵塞、封闭等意，即土塞木，或以木塞土。亦作姓氏。

---