㈠ c語言程序設計實驗 輸出1到100之間的素數。
intmain()
{
inti,j;
for(i=2;i<100;++i){//2-100控制循環
//判斷素數
for(j=2;j*j<=i;++j){//2-sqrt(i)循環控制
if(i%j==0)break;//如果能整除,說明不是素數,跳出循環
}
if(j*j>i){//如果沒有能整除的數,說明是素數,輸出
printf("%d ",i);
}
}
return0;
}
㈡ C語言輸出100至1000間的素數
#include<cstdlib>
#include<iostream>
usingnamespacestd;
intmain(intargc,char*argv[])
{
inta,b;
for(a=100;a<1000;a++)
{
intist=0;
for(b=2;b<a;b++)
{
if(a%b==0)
{
ist=1;
break;
}
}
if(ist==0)
printf("%d ",a);
}
system("PAUSE");
returnEXIT_SUCCESS;
}
㈢ 用C語言編程 列印出3到1100 之間的全部素數(判素數由函數實現)
#include "stdio.h"
void main()
{
for(int i=3;i<=1100;i++)/*確定范圍:3——1100*/
{
for(int k=2;k<i;k++)
{
if(i%k==0)break;/*如果找到一個不是1或者它本身的因子,則停止該循環,此時k<i*/
}
if(k==i)printf("%d\n",i);/*當k=i時表明i不存在除1和本身以外因子,因而它是素數,打出來*/
}
}
㈣ 用C語言編寫一個程序,輸出1到100中的質數
#include<stdio.h>
#include<windows.h>
int f(int n)
{if(n<2)return 0;<br>int i;<br>for(i=2;i<=n/2;i++)<br>if(n%i==0)<br>return 0;<br>return 1;<br>}
int main()
{int i;<br>for(i=1;i<=100;i++)<br>if(f(i))<br>printf("%5d",i);<br>system("pause"); <br>}
㈤ 用C語言求1--100之間的素數
#include "stdio.h"
#include "math.h"
#define N 101
main()
{
int i,j,line,a[N];
for(i=2;i<N;i++) a[i]=i;
for(i=2;i<sqrt(N);i++)
for(j=i+1;j<N;j++)
{
if(a[i]!=0&&a[j]!=0)
if(a[j]%a[i]==0)
a[j]=0;
}
printf("\n");
for(i=2,line=0;i<N;i++)
{
if(a[i]!=0)
{
printf("%5d",a[i]);
line++;
}
if(line==10)
{
printf("\n");
line=0;
}
}
getch();
}
㈥ 輸出0~100之間的所有質數。C語言
inti,j;
printf("1~100的質數: ");
for(i=2;i<=100;i++){
for(j=2;j<i;j++){
if(i%j==0){
break;
}
}
if(j>=i)
printf("%d",i);
}
還有很多方法,要需要的話,可以跟我發郵件 [email protected]
㈦ c語言輸出1~100之間的質數
#include <stdio.h>
int prime(int n);
void main()
{
int i;
for (i = 1; i <= 100; i++)
{
if (prime(i))
printf("%5d",i);
}
printf("\n");
}
int prime(int n)
{
int flag = 1;
int i;
for (i = 2; i < n; i++)
{
if (n % i == 0)
{
flag = 0;
}
}
return flag;
}
㈧ 用C語言輸出100之間的所有質數
1、首先新建一個空白的c語言文件,引入頭文件,頭文件中包括math庫,稍後會用到,建立主函數:
㈨ 輸出100以內的質數,用c語言編寫
#include <stdio.h>
int main(int argc, char **argv)
{
int x;
for (x=1;x<100;x++){
int i;
int isprime=1;//表示x是素數。
for(i=2;i<x;i++){
if (x%i==0){
isprime=0;
break;
}
}
if (isprime==1){
printf("%d",x);
}
}
return 0;
}
C語言編程計算注意事項:
1、編程時注意符號大小寫。
2、main函數要有返回值
3、C語言中定義數組,要定義出大小,數組的大小隻能是常量不能是變數。
4、%md ; %0md ;%.mf;(以m位進行右對齊輸出,不足m位空格補上;以m位進行右對齊輸出。不足m位用0補上;保留m位小數)
㈩ c語言輸出1-100素數
不能只看程序,還得看數學定義, 素數是從2開始,1不必計算。
for(m=2;m<=100;m++){
if(m==2||m==3){//2比較特殊,是素數,如果用sqrt()來減少判斷次數的話,3放在這里
printf("%d ",m);
continue;
}
if(m%2==0)continue;//只要是偶數,都不是素數
k=sqrt(m);
for(i=2;i<=k;i++){
if(m%i==0){
break;
}
}
if(i==(k+1))//改為k+1
printf("%d ",m);
}
這樣應該就對了。