编写一个程序，输出3～100之间的全部素数。 编写一个程序,输出3-100之间的所有素数,并且每10个一行...
\u7528C\u8bed\u8a00\u7f16\u5199\u4e00\u4e2a\u7a0b\u5e8f\u8f93\u51fa3\u5230100\u95f4\u7684\u7d20\u6570#include
#define N 100
void main()
{
int k;
printf("3\u5230100\u95f4\u7684\u7d20\u6570\u4e3a\uff1a\n");
for (int j=3;j<N;j++)
{
k=0;
for(int i=2;i<j;i++)
if(j%i==0) k=1;
if(k==0) printf("%d ",j);
}
printf("\n");
}
def is_prime(n): i = 2 while(i < n): if n % i == 0: break i += 1 if n == i: return True else: return False p = 0for i in range(3,101): if is_prime(i): print i, p += 1 if p % 10 == 0: print '\n'
如果您想用 Python 编写一个程序，输出3～100之间的全部素数，可以参考以下代码：# 定义一个函数，判断一个数是否为素数def is_prime(n): # 素数必须大于1
if n <= 1: return False
# 从2到n的平方根遍历所有可能的因数
for i in range(2, int(n**0.5) + 1): # 如果有能整除n的因数，说明n不是素数
if n % i == 0: return False
# 否则，n是素数
return True# 创建一个空列表，用来存储找到的素数primes = []# 遍历3到100之间的所有整数for num in range(3, 101): # 如果是素数，就添加到列表中
if is_prime(num):
primes.append(num)# 输出列表中的所有元素，以逗号分隔print(*primes, sep=",")
#include<stdio.h>
#include<math.h>
int main()
{
int i,j,k,count=0,prime;
for(i=3;i<=100;i++)
{
prime=1;
k=(int)sqrt(i);
for(j=2;j<=k;j++)
if(i%j==0)
prime=0;
if(prime)
{
printf("%6d",i);
count++;
if(count%5==0)
printf("\n");
}
}
printf("\n");
return 0;
}
1)
cout<<"3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97"<<endl;
2) int prime[24]={3,5, 7,11, 13, 17 ,19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67,71, 73,79, 83 89, 97};
copy(prime,prime+24,ostream_itierator<int>(cout));
3)
int c=1,i;
int prime[24]={3};
for(i=5;i<100;i+=2)
{
for(j=0;j<c;j++)
if( i mod prime[j] !=0){ prime[c++]=i;break;}
}
copy(prime,prime+c,ostream_itierator<int>(cout));
C++，供参考……
#include "stdafx.h"
#include "math.h"//
#include <iostream>//.h
using namespace std;//
void main(void){
cout << "2 ";
for(int i=3;i<101;i+=2){
int n=(int)sqrt(i)+1;
for(int j=3;j<n;j+=2)
if(!(i%j)) break;
if(j>=n) cout << i << ' ';
}
cout << endl;
}
#include<iostream>
#include<cmath>
using namespace std;
void main(){
int i,n;
for(n=3;n<=100;n=n+2){
for(i=2;i<=sqrt(n*1.0);i++){
if(n%i==0)
break;
}
if(n%i!=0)
cout<<n<<ends;
}
cout<<endl;
}
绛旓細濡傛灉鎮ㄦ兂鐢 Python 缂栧啓涓涓▼搴忥紝杈撳嚭3锝100涔嬮棿鐨勫叏閮ㄧ礌鏁帮紝鍙互鍙傝冧互涓嬩唬鐮侊細瀹氫箟涓涓嚱鏁帮紝鍒ゆ柇涓涓暟鏄惁涓虹礌鏁癲ef is_prime(n): # 绱犳暟蹇呴』澶т簬1 if n <= 1: return False 浠2鍒皀鐨勫钩鏂规牴閬嶅巻鎵鏈夊彲鑳界殑鍥犳暟 for i in range(2, int(n**0.5) + 1): # 濡傛灉鏈夎兘鏁撮櫎n...
绛旓細include<math.h>main(){ int i,j,a[101]; for(i=1;i<=100;i++) a[i]=i;for(i=2;i<sqrt(100);i++) for(j=i+1;j<=100;j++) { if(a[i]!=0&&a[j]!=0) if(a[j]%a[i]==0) a[j]=0; }printf("\n");for(i=2,n=0;i<=100;...
绛旓細/*杩愯缁撴灉锛3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97 /
绛旓細break else:print(num, end=' ')```绋嬪簭鎬濊矾锛氫娇鐢 for 寰幆閬嶅巻 3锝100 鐨勬墍鏈夋暟瀛楋紱2. 瀵规瘡涓暟瀛楄繘琛屽垽鏂槸鍚︿负绱犳暟锛屼娇鐢ㄥ祵濂楃殑 for 寰幆锛屽垽鏂鏁板瓧鑳藉惁琚 2~(num-1) 涓殑浠绘剰涓涓鏁板瓧鏁撮櫎锛3. 濡傛灉璇ユ暟瀛椾笉鑳借鏁撮櫎锛屽垯璇存槑璇ユ暟瀛椾负绱犳暟锛岃緭鍑璇ユ暟瀛椼傛敞鎰忥細璇ョ▼搴忎腑浣跨敤浜 `else` ...
绛旓細include <stdio.h> int main(){ int count=0;int s=0;for(int i=3;i<100;i++){ count=0;for(int j=1;j<=i/2;j++){ if(i%j==0){ count++;} } if(count==1){printf("%5d",i);s++;} if(s==10){printf("\n");s=0;} } } ...
绛旓細include<stdio.h> include<math.h> int isprime(int n){int i;for(i=2;i<=sqrt(n);i++)if(n%i==0)return 0;return 1;} int main(){ int i,j,s=0;for(i=3;i<=100;i+=2)if(isprime(i)){printf("%4d",i);if(++s%10==0)printf("\n");} getch();return 0;} ...
绛旓細int j[100];int j = -1,count = 0;int main(void){for(int i = 3;i < 101;++i,++j){if((i % 2 == 0)||( i % 3 == 0)||(i % 5 == 0) || (i % 7 == 0)){contine;}++count;a[j] = i;}for(int k = 0;k < count;++conut){printf("%i ",count);}return 0;...
绛旓細flag = 1;if(n < 2) return 0;for(i = 2;i <= sqrt(n) && flag; ++i)flag = n%i;return flag;}int main() {int i,n = 300,cnt = 0;;for(i = 3; i <= n; ++i) {if(prime(i)) {++cnt;printf("%4d",i);if(cnt%10 == 0) printf("\n");}}return 0;} ...
绛旓細//浠2寮濮嬶紝鍒拌繖涓暟涓鍗婂兼椂锛屾病鏈変竴涓鑳芥暣闄わ紝鍒欐槸绱犳暟 return 1; }int main(){ int sum=0; int i; for(i=3;i<=100;i++) if(isprime(i)==1) //鏄礌鏁板氨鍔犲埌sum涓婂幓锛 sum+=i; printf("3鍒100涔嬮棿鐨勭礌鏁颁箣鍜屼负:%d\n",sum); } ...
绛旓細Private Sub Form_Load()Dim s As Long Show Me.WindowState = 2 s = 0 For i = 3 To 100 Step 2 Print i s = s + i Next MsgBox "3-100涔嬮棿鐨勫鏁板拰鏄細" & s End Sub
