100到200素數c語言

A. 用c語言求100-200之間的素數

對100到200之間的數，逐一判斷是否為素數，如果是則輸出即可。

判斷素數方法很多，以數學方法判斷為例，代碼如下：

#include<stdio.h>
intis_prime(intn)//判斷n是否為素數。
{
inti;
for(i=2;i<n;i++)//按照數學規則，如果在2~n-1中存在因子，則不是素數。
if(n%i==0)return0;

return1;
}

intmain()
{
intn;
for(n=100;n<200;n++)
if(is_prime(n))printf("%d,",n);//是素數則輸出。

return0;
}

B. c語言求100-200之間的素數

思路：先定義一個函數isp用來判斷一個數是否是素數，所謂素數是除了1和自身沒有其他的因數，所以從2到該數減一，判斷其是否可以整除該數，如果可以該數就不是素數，否則該數就是素數。最後從100到200依次判斷並輸出素數。

參考代碼：

#include<stdio.h>
intfun(intn){
	inti;
	for(i=2;i<n;i++)
		if(n%i==0)return0;
	return1;
}
intmain()
{
	inti;
	for(i=100;i<=200;i++)
		if(fun(i))
			printf("%d",i);
	return0;
}
/*

*/

C. 編寫C語言程序，求100~200之間所有素數。

素數就是只能被1和本身整除的數，先定義一個函數用於判斷一個數是否是素數，在從100到200依次循環判斷，如果是素數則輸出。

參考代碼：

#include<stdio.h>
intfun(intn){//判斷n是否是素數
	inti;
	for(i=2;i<n;i++)
		if(n%i==0)return0;
	return1;
}
intmain()
{
	inti;
	for(i=100;i<=200;i++)//循環判斷
		if(fun(i))
			printf("%d",i);
	return0;
}
/*
運行結果：

*/