c语言素数怎么求
⑴ c语言求100以内的所有素数思路
有三种方法：
1、输出1-100以内的素数：
2、同样，也是输出1-100以内的素数，这个构造一个数组，将其所有元素初始化为1，表示素数，这时取x从2开始，到100以内做循环。 若x为素数，即prime[x]！=0，使得每个i*x位置元素置0（prime[i*x]=0），表示为非素数，循环结束前x+1。
3、该方法是输出100个素数，基本思想是构造一个素数表，利用函数判断每个数是否能被其之前的素数整除，如果不能，则在素数表内加上该元素,不断循环（while循环结束条件是cnt即数组个数100）。
⑵ c璇瑷涓绱犳暟镄勫垽瀹氭柟娉
浠ヤ笅涓篶璇瑷涓绱犳暟镄勫垽瀹氭柟娉曪细
1銆佸熀链鏂规硶
链甯歌佺殑绱犳暟鍒ゅ畾鏂规硶鏄璇曢櫎娉曘傚嵆瀵逛簬缁椤畾镄勬ｆ暣鏁皀锛屼粠2寮濮嬮愪釜闄や互灏忎簬n镄勬暟锛屽傛灉瀛桦湪鑳芥暣闄n镄勬暟锛屽垯n涓嶆槸绱犳暟;濡傛灉涓嶅瓨鍦ㄨ兘鏁撮櫎n镄勬暟锛屽垯n鏄绱犳暟銆傝繖绉嶆柟娉旷殑镞堕棿澶嶆潅搴︿负O(n)銆
浠涔堟槸绱犳暟锛
璐ㄦ暟鍙堢О绱犳暟銆备竴涓澶т簬1镄勮嚜铹舵暟锛岄櫎浜1鍜屽畠镊韬澶栵纴涓嶈兘琚鍏朵粬镊铹舵暟鏁撮櫎镄勬暟鍙锅氲川鏁帮绂钖﹀垯绉颁负钖堟暟锛堣勫畾1镞涓嶆槸璐ㄦ暟涔熶笉鏄钖堟暟锛夈
镐ц川
1銆佽川鏁皃镄勭害鏁板彧链変袱涓锛1鍜宲銆
2銆佺畻链锘烘湰瀹氱悊锛氢换涓澶т簬1镄勮嚜铹舵暟锛岃佷箞链韬鏄璐ㄦ暟锛岃佷箞鍙浠ュ垎瑙ｄ负鍑犱釜璐ㄦ暟涔嬬Н锛屼笖杩欑嶅垎瑙ｆ槸鍞涓镄勚
3銆佽川鏁扮殑涓鏁版槸镞犻檺镄勚
搴旂敤
璐ㄦ暟琚鍒╃敤鍦ㄥ瘑镰佸︿笂锛屾墍璋撶殑鍏阍ュ氨鏄灏嗘兂瑕佷紶阃掔殑淇℃伅鍦ㄧ紪镰佹椂锷犲叆璐ㄦ暟锛岀紪镰佷箣钖庝紶阃佺粰鏀朵俊浜猴纴浠讳綍浜烘敹鍒版や俊鎭钖庯纴鑻ユ病链夋ゆ敹淇′汉镓𨰾ユ湁镄勫瘑阍ワ纴鍒栾В瀵嗙殑杩囩▼涓锛埚疄涓哄绘垒绱犳暟镄勮繃绋嬶级锛屽皢浼氩洜涓烘垒璐ㄦ暟镄勮繃绋嬶纸鍒呜В璐ㄥ洜鏁帮级杩囦箙锛屼娇鍗充娇鍙栧缑淇℃伅涔熶细镞犳剰涔夈
⑶ c语言怎么求素数
除2以外，素数皆为奇数，所以对2单独处理，从3开始，将100以内的奇数逐一进行素数考察，是则输出，不是则跳过。另设一计数变量控制换行，每输出5个素数添加一个回车。代码如下：
#include "stdio.h"
int main(int argc,char *argv[]){
int i,n,t;
pr
#include
#include
main()
{
int a,i,flag,count=0;
for(a=1;a <=100;a++)
{
flag=0;
for(i=2;i
#include int main()
{
int i,n,k,b;
for(i=1,b=1;i<=100;i++)
{
for(n=2;n {
k=i%n;
if(k==0)
break;
}
(3)c语言素数怎么求扩展阅读：
C语言注意事项：
1、预编译命令不是语言语句，不使用分号，不占用运行时间。
2、在IDE中通常包括编辑器，编译器，汇编器和链接器，在这个过程中是语言等级逐级降低的过程，从最高级的c语言到中级语言汇编语言再到低级语言机器语言，编辑器生成文桥如察件为.c文件，编译器生成的文件为obj汇编器生成的文件橡租为.0文件，链接器生成的是exe文件。
3、注意 return和exit的区别， return是让本函数运行结束，而exit是让本程序运行结束。
4、在指针定义时，一定要进行初始化，否则就会出现意想不到的错误，如果不能找到对应地址赋值，那就赋给NULL（注意大写）。
5、gets可以 scanf办成办不成的事，就是可以接受空格，puts在最后会输出一个换敏茄行。